计算机专业的同学注意了：我个人做对网络路由选择，当然也是针对教学演示用，最多设10个站点，采用DIJKSTRA的最短路径法，当时也是得的实验高分的
上传时间： 2013-12-04
上传用户：许小华
内附文档，有关银行家算法的程序 一、设计题目：银行家算法编程 编制银行家算法通用程序，并检测思考题中所给状态的安全性。 银行家算法最早由DIJKSTRA于1965年发表。从那以后几乎每本操作系统的专著都详细的描述它，许多论文的内容也围绕该算法讨论，其主要优点是不需要死锁预防中加上的种种限制，如资源剥夺或重新运行进程。但很少由作者指出该算法缺乏实用价值。因为，进程很难在运行前就知道其所需资源的最大量；而且系统中的进程必须是无关的，相互之间没有同步要求；进程的个数和分配的资源数目应该是固定的。这些要求往往事先难以满足。
标签： 文档
上传时间： 2013-12-31
上传用户：lmeeworm
图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 DIJKSTRA 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。
上传时间： 2013-12-22
上传用户：wpt
动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做DIJKSTRA，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下走，最后输出f[n][1]。 xj_kidb1的一个技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的题解还写错了）
上传时间： 2014-07-16
上传用户：libinxny
图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、DIJKSTRA和拓扑排序算法。
标签： 算法
上传时间： 2016-07-28
上传用户：jichenxi0730
图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、DIJKSTRA和拓扑排序算法。
标签： 算法
上传时间： 2014-01-06
上传用户：redmoons
图论算法库，包括以下算法： 单源最短路径 DIJKSTRA 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。
上传时间： 2016-10-28
上传用户：wangyi39
这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的DIJKSTRA,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码
上传时间： 2014-01-23
上传用户：jhksyghr
//有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（DIJKSTRA,Floyd两种算法）
上传时间： 2017-01-17
上传用户：yt1993410
图的基类以及最短路径算法，DIJKSTRA,floyd，Kruskal算法等，代码来自北大赵海燕老师编著的数据结构与算法。
上传时间： 2014-02-01
上传用户：caiiicc
