给定一个（无向）图G，及G中的两点s、t，确定一条从s到t的最短路径。
标签：
上传时间： 2016-10-15
上传用户：cursor
图论算法库，包括以下算法： 单源最短路径 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
这是一份实验报告，里面含有JAVA 实现的最短路径的源码。论文中讨论的最短路径的发展和各个算法的局限性。并对最短路径存在的一些问题提出思考！
标签： 实验报告
上传时间： 2013-12-19
上传用户：ynzfm
这个是严蔚敏版的数据结构上机教程中的部分源代码，都是自己写的，包括最短路径的dijkstra,floyd，最小生成树的prim,kruskal以及链表，Huffman Tree等等的c++代码
上传时间： 2014-01-23
上传用户：jhksyghr
MALAB程序，包括顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,最小生成树Prim算法,最短路径等
上传时间： 2014-01-21
上传用户：yt1993410
以上一共五个在VC环境下编写的程序，分别为串的基本操作，哈夫曼编译码系统，简单词法分析器，进程转换模拟控制，最短路径搜索算法。为节省上传时间，只有源代码，工程文件都删除了，但是上述源码都在本机上编译通过，并且能够正确运行。谢谢！
上传时间： 2016-11-24
上传用户：xcy122677
任意给出两城市，找出两城市间的最短路径。还可以限定载重量，在满足载重量要求条件下，找出最短路径
标签： 城市
上传时间： 2014-11-23
上传用户：yzhl1988
ACM测试数据，题目甜牛奶，练习单源点最短路径的好题。
上传时间： 2014-11-27
上传用户：jhksyghr
ACM甜牛奶题目上、译题和题解，用到SPFA求最短路径。
上传时间： 2016-11-27
上传用户：R50974
程序设计思路 在动态规划中，可将一个问题的解决方案视为一系列决策的结果，要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中，假如在的第一次决策时到达了某个节点v，那么不管v 是怎样确定的，此后选择从v 到d 的路径时，都必须采用最优策略。利用最优序列由最优子序列构成的结论，可得到f 的递归式。f ( 1 ,c) 是初始时背包问题的最优解。可使用（1）中所示公式通过递归或迭代来求解f ( 1 ,c)。从f (n, * )开始迭式， f (n, * )由第一个式子得出，然后由第二式递归计算f (i,*) ( i=n- 1，n- 2，⋯ ， 2 )，最后得出f ( 1 ,c)。动态规划方法采用最优原则（ principle of optimality）来建立用于计算最优解的递归式。所谓最优原则即不管前面的策略如何，此后的决策必须是基于当前状态（由上一次决策产生）的最优决策。由于对于有些问题的某些递归式来说并不一定能保证最优原则，因此在求解问题时有必要对它进行验证。若不能保持最优原则，则不可应用动态规划方法。
上传时间： 2016-12-03
上传用户：kristycreasy
