这是由DIJKstra算法实现的最短路径的实现，Ｃ＋＋编码，还有包括最小生成树的生成
上传时间： 2013-12-24
上传用户：三人用菜
哲学家进餐问题是荷兰学者DIJKstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着5只筷子。（如图所示）当一个哲学家思考时，他与其他同事不交互。时而，哲学家会感到饥饿，并试图拿起与他相近的两只筷子（他与邻近左、右之间的筷子）。一个哲学家一次只能拿起一只筷子。显然，他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时，他就不能不用释放他的筷子而自己吃了。当吃完后，他会放下两只筷子，并再次开始思考。 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。按此规定，将是1、 2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。
上传时间： 2013-12-10
上传用户：zhangzhenyu
利用MATLAB来实现DIJKstra算法模拟了路由选择协议
上传时间： 2015-11-12
上传用户：xz85592677
哲学家进餐问题是荷兰学者DIJKstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家，他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌，每个哲学家都有一把椅子。在桌子中央是一碗通心面，在桌子上放着5只筷子。（如图所示）当一个哲学家思考时，他与其他同事不交互。时而，哲学家会感到饥饿，并试图拿起与他相近的两只筷子（他与邻近左、右之间的筷子）。一个哲学家一次只能拿起一只筷子。显然，他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时，他就不能不用释放他的筷子而自己吃了。当吃完后，他会放下两只筷子，并再次开始思考。 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。按此规定，将是1、 2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。
上传时间： 2014-01-23
上传用户：teddysha
换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的DIJKstra 算法,并分析了DIJKstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算
上传时间： 2014-12-01
上传用户：CSUSheep
用Matlab实现的DIJKstra算法源码。主要用于求最短路径。
上传时间： 2014-10-30
上传用户：黄华强
DIJKstra算法的完整实现版本之算法的源代码
上传时间： 2013-12-25
上传用户：zaizaibang
DIJKstra算法，用于寻找已建立图的最短路径，是非常有用的一个算法
上传时间： 2015-11-21
上传用户：evil
最 短 路 DIJKstra 算 法 mex 程 序,图论中的最短路径！
上传时间： 2013-11-25
上传用户：kernaling
DIJKstra s Algorithm -- Shortest path (DIJKstra s Algorithm)
标签： Algorithm DIJKstra Shortest path
上传时间： 2015-11-27
上传用户：fandeshun
