Dijlstra算法 对任意图，选择合适的数据结构表示图，在此基础上实现求解最短路径的DIJKstra算法
上传时间： 2014-01-19
上传用户：wanghui2438
C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题，该问题最早由DIJKstra提出，用以演示他提出的信号量机制。
上传时间： 2017-03-11
上传用户：wab1981
java 实现的一些算法： 赛选法求素数，最短路径（DIJKstra，floyd），线段树，LCD，LCM
上传时间： 2014-01-01
上传用户：zhangyigenius
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。DIJKstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
上传时间： 2013-12-22
上传用户：coeus
学家进餐问题也是一个经典的同步问题，它是由DIJKstra提出并解决的。哲学家进餐问题是这样的：５个哲学家以思考、吃饭交替进行的方式生活，他们共享一张周围有５把椅子的圆桌，每人一把椅子，在桌子上摆有５个饭碗和５只筷子。当一个哲学家思考时，他不与邻座同事发生联系。当一哲学家饿了，他就试图拿起他左右两边的筷子吃饭。显然，他不能拿起已抓在他的邻座手中的筷子，于是，他可能只拿到一只甚至一只筷子也拿不到。当一个饥饿的哲学家得到了两只筷子，他就可以吃饭。当他用饭毕，就放下筷子并再次开始思考。5个哲学家共享5支筷子，最多只能不相邻的两个哲学家同时就餐请问：是否有死锁的可能？ 在多道程序设计环境下，进程同步问题十分重要，其中“哲学家进餐问题”是较有代表性的。通过对该问题的研究学习和实践，可以帮助我们更好的理解和掌握临界资源、进程同步的概念和实现方法。
标签： 家
上传时间： 2017-05-27
上传用户：changeboy
这是一个求最短路的算法，用DIJKstra的方法
上传时间： 2014-01-05
上传用户：CSUSheep
一个求单源最短路径的算法，即DIJKstra算法
上传时间： 2014-09-09
上传用户：BOBOniu
图论的代码，包括floyd ,DIJKstra最短路径问题求解
上传时间： 2017-07-13
上传用户：hfmm633
银行家算法 1. 实验目的： 用高级语言编写和调试一个利用银行家算法避免死锁的程序，以加深对分配资源时如何避免死锁的理解。 2. 实验内容： 编写一个模拟程序，完成避免死锁的模拟,要求采用DIJKstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵，分配矩阵，需求矩阵,然后完成银行家算法、安全性算法等程序代码 最后编写模拟过程的主函数，上机实验并取得结果数据。
上传时间： 2017-08-04
上传用户：hwl453472107
C++实现最小生成树和最短路径，DIJKstra生成最短路径
上传时间： 2014-01-18
上传用户：caozhizhi
