Dijlstra算法 对任意图,选择合适的数据结构表示图,在此基础上实现求解最短路径的Dijkstra算法
/dl/404090.html
标签: Dijlstra 算法
上传时间: 2014-01-19
上传用户:wanghui2438
C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。
/dl/414047.html
标签: 语言 进程
上传时间: 2017-03-11
上传用户:wab1981
java 实现的一些算法: 赛选法求素数,最短路径(dijkstra,floyd),线段树,LCD,LCM
/dl/422640.html
标签: java 算法
上传时间: 2014-01-01
上传用户:zhangyigenius
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想
/dl/441652.html
标签: 搜索算法 宽 搜索
上传时间: 2013-12-22
上传用户:coeus
学家进餐问题也是一个经典的同步问题,它是由Dijkstra提出并解决的。哲学家进餐问题是这样的:5个哲学家以思考、吃饭交替进行的方式生活,他们共享一张周围有5把椅子的圆桌,每人一把椅子,在桌子上摆有5个饭碗和5只筷子。当一个哲学家思考时,他不与邻座同事发生联系。当一哲学家饿了,他就试图拿起他左右两边的筷子吃 ...
/dl/445263.html
标签: 家
上传时间: 2017-05-27
上传用户:changeboy
这是一个求最短路的算法,用DIJKSTRA的方法
/dl/450914.html
标签: 短路 算法
上传时间: 2014-01-05
上传用户:CSUSheep
一个求单源最短路径的算法,即Dijkstra算法
/dl/462254.html
标签: 最短路径 算法
上传时间: 2014-09-09
上传用户:BOBOniu
图论的代码,包括floyd ,Dijkstra最短路径问题求解
/dl/464541.html
标签: 图论 代码
上传时间: 2017-07-13
上传用户:hfmm633
银行家算法 1. 实验目的: 用高级语言编写和调试一个利用银行家算法避免死锁的程序,以加深对分配资源时如何避免死锁的理解。 2. 实验内容: 编写一个模拟程序,完成避免死锁的模拟,要求采用dijkstra的银行家算法。 实验具体包括:首先确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、 ...
/dl/473580.html
标签: 家 算法 实验 程序
上传时间: 2017-08-04
上传用户:hwl453472107
C++实现最小生成树和最短路径,Dijkstra生成最短路径
/dl/474902.html
标签: 生成树 最短路径
上传时间: 2014-01-18
上传用户:caozhizhi
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机