搜索资源列表
producder
- C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。-C++ language to achieve the producer consumer problem producers- consumers are a classic problem of process synchronization problem, the problem was
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
TestDijkstraWithGP
- 未优化的DIjkstra算法,可以用于速度比较啊!建议下载-Dijkstra algorithm is not optimized, can be used to compare the speed of ah!
SPFA
- 自己写的SPFA,可以给初学者参考,速度比优化Dijkstra要慢-Wrote it myself SPFA, can give a reference for beginners, speed slower than Dijkstra Optimize
chengshidaoluzuiduanDijkstra
- 城市道路最短路径的Dijkstra算法优化,应用于城市交通规划-Dijkstra
heap_dj
- 使用堆+链表实现dijkstra,求单源最短路-use heap and list to solve the shortest distance between the source vertex and destination vertex!
select
- 采用Dijkstra算法和Floyd算法实现的简单医院选址系统-data structure
djisktra_pyton
- DIJKSTRA algorims in Pyton
guangdusousuo
- 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想-Breadth-first search algorithm (also known as breadth-first search) is the most simple plan, one of the search algorithm, th
D@F
- 最短路径问题 迪克斯特拉算法和弗洛伊德算法-Dijkstra algorithm for shortest path problem
shujvjiegousuanfa
- 数据结构中的各种算法PPT,包括迪杰斯特拉算法,克鲁斯卡尔算法等。-Data structure of the various algorithms PPT, including the Dijkstra algorithm, Kruskal algorithm.
Diningphilosophersproblem11
- 学家进餐问题也是一个经典的同步问题,它是由Dijkstra提出并解决的。哲学家进餐问题是这样的:5个哲学家以思考、吃饭交替进行的方式生活,他们共享一张周围有5把椅子的圆桌,每人一把椅子,在桌子上摆有5个饭碗和5只筷子。当一个哲学家思考时,他不与邻座同事发生联系。当一哲学家饿了,他就试图拿起他左右两边的筷子吃饭。显然,他不能拿起已抓在他的邻座手中的筷子,于是,他可能只拿到一只甚至一只筷子也拿不到。当一个饥饿的哲学家得到了两只筷子,他就可以
DIJKSTRAs
- 这是一个求最短路的算法,用DIJKSTRA的方法-This is a shortest path algorithm for
matlabArithmetic
- Arithmetic: Dijkstra,Dynamic_pro,Floydkruskal,Random_generate math_exp: 插值与拟合实验 代数方程组的解法 微分方程实验 优化问题实验 数据分析,规划问题,绘图,解方程。。。。。。 -Arithmetic: Dijkstra, Dynamic_pro, Floydkruskal, Random_generate math_exp
MSR
- 一个简单的求解最短路径的程序,从数据库中读取地图信息,使用Dijkstra algorithm算出两点之间经历的最短路线,并在地图上显示出来。还可以进行动画演示。-A simple procedure for solving the shortest path, read from the database map information, use the Dijkstra algorithm to calculate the shor
Robert_Sedgewick
- Robert Sedgewick非递归全排列算法-Robert Sedgewick wide array of non-recursive algorithm
Dijkstrashortpath
- 求解最短路径的程序。根据迪杰斯特拉的算法思想写出的程序。运行环境VC++6.0-Procedures for solving the shortest path. Dijkstra' s algorithm based on ideas to write procedures. VC++6.0 environment
Shortest_Path
- 一个求单源最短路径的算法,即Dijkstra算法-One for single-source shortest path algorithm, Dijkstra algorithm that
VDijk
- 一个基于单文档的可视化dijkstra算法,花了我2周时间做得,希望对大家有点帮助~-A single document based on the dijkstra algorithm visualization, spent two weeks time, I do hope that we are a bit of help ~
Dijkstra1
- dijkstra算法实现最短路径的求法,仅供参考-dijkstra shortest path algorithm for the law, for reference only