暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。
现在需要一个数据结构...
分类：
编程语言 时间：
2016-03-26 06:53:04
阅读次数：
373
前言：针对单源最短路算法，目前最经典的思路即标号算法，以Dijkstra算法和Bellman-Ford算法为根本演进了各种优化技术和算法。针对复杂网络，传统的优化思路是在数据结构和双向搜索上做文章，或者针对不必要的循环进行排除。近年来，最短路算法大量应用于需要高及时性的领域，比如GIS领域，也大量应...
分类：
编程语言 时间：
2016-03-18 21:31:01
阅读次数：
271
内容： 对n个点（n<=450），已知他们的边，也就是相邻关系，求任意两个点的最短距离。 代码: for(int k=1; k<=n; k++)//k写在外面 for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) d[i][j]=min(d[i][j],d[
分类：
编程语言 时间：
2016-02-14 01:39:37
阅读次数：
224
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多....
分类：
编程语言 时间：
2015-12-25 23:54:51
阅读次数：
272
个人算法训练题集：http://acm.hust.edu.cn/vjudge/contest/toListContest.action#contestType=0&contestRunningStatus=0&contestOpenness=0&title=风斩冰华&manager=密码xwd，欢迎...
分类：
编程语言 时间：
2015-11-09 22:13:48
阅读次数：
345
坐在马桶上看算法：只有五行的Floyd最短路算法http://developer.51cto.com/art/201403/433874.htm
分类：
编程语言 时间：
2015-11-01 19:35:08
阅读次数：
197
我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题
联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质.
那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢?
其实并不需要.
首先一遍DFS处理出仙人掌的结构关系.
然后我们从起点开始DP,假设当前DP到节点为x,那么枚举x的每一个儿子.如果该儿子节...
分类：
其他好文 时间：
2015-08-27 11:06:35
阅读次数：
194
========================================================
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
为任意一点到其他点最短路奠定基础
========================================================...
分类：
其他好文 时间：
2015-08-21 13:41:02
阅读次数：
430
========================================================
重要程度 *****
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
========================================================
funct...
分类：
其他好文 时间：
2015-08-21 13:40:13
阅读次数：
119
========================================================
重要程度 *****
求任意点到其它点间最短距离及其路径。
输入：权值矩阵，起点
输出如下：
点i—>点j
路径 ￥￥￥
距离 ￥￥￥
说明：必须调用E：\matlab M文件\liangdianzuiduanlu.m，请查看网址...
分类：
其他好文 时间：
2015-08-21 13:36:17
阅读次数：
151
