用C＋＋实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间： 2013-12-21
上传用户：xsnjzljj
（2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复，直到集合T的顶点全部加入到集合S为止。
上传时间： 2015-05-01
上传用户：wpwpwlxwlx
用最短路径解决. 提供三种最优决策:最快到达,最少费用,最少中转站.
标签： 最短路径
上传时间： 2013-12-06
上传用户：hopy
最短路径算法,可以实现从一个站点到另一个站点的最短路径搜寻
上传时间： 2015-05-11
上传用户：qq21508895
具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间： 2014-01-25
上传用户：dengzb84
我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现
上传时间： 2015-05-15
上传用户：frank1234
的克斯查最短路径分析的c代码实现，可以手工输入路径矩阵并得到两点路径。
上传时间： 2014-01-26
上传用户：zhichenglu
一个求无向无权图的最短路径的算法
上传时间： 2013-12-11
上传用户：s363994250
每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点
标签： Floyd-Warshall 节点 最短路径 算法
上传时间： 2013-11-29
上传用户：来茴
最短路径的求取， 利用队列的出入，遍历可行点， 最后找出最短路径
标签： 最短路径
上传时间： 2015-05-23
上传用户：笨小孩
