本路由继承自AbstactRouter，参数只有EditPart（编辑器内容控制器），gridLength（寻路用单元格大小），style（FLOYD,FLOYD_FLAT,FOUR_DIR）。字符集编码为GBK，本文只做简单的代码解析，源码戳我如果源码不全，可以联系本人。算法实现主要有三：1、As...
分类：
其他好文 时间：
2014-06-16 10:48:50
阅读次数：
330
Dijkstra算法及其证明算法：设G是带权图，图中的顶点多于一个，且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集合。顶点A的前驱是P中的一个顶点，用来标记A。顶点U和V之间的边的权重用W（U，V）表示，如果U和V之间没有边，则记作W(...
分类：
其他好文 时间：
2014-06-12 23:06:55
阅读次数：
235
1 /* 2 Dijkstra算法用优先队列来实现，实现了每一条边最多遍历一次。
要知道，我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点（被更新的节点可以在队列中 4
，也可以是非队列中的节点）的距离 。 5 6 ////队列中的节点都.....
分类：
其他好文 时间：
2014-06-12 19:37:39
阅读次数：
303
算法思想：如果存在最小环，会在编号最大的点u更新最短路径前找到这个环，发现的方法是，更新最短路径前，遍历i,j点对，一定会发现某对i到j的最短路径长度dis[i][j]+mp[j][u]+mp[u][i]
!= INF,这时i,j是图中挨着u的两个点，因为在之前最短路更新过程中，u没有参与更新，所以...
分类：
其他好文 时间：
2014-06-12 06:52:57
阅读次数：
505
仅供娱乐。面向对象是90年代“结构化编程”的万金油，风靡一时，但很难说它就是那些用它开发出来的东西的“终极”编程模式。
“面向对象编程是一个极其糟糕的主意，只有硅谷里的人能干出这种事情。”— Edsger Dijkstra(图灵奖获得者) “面向对象设计是用罗马数字做计算。”—
Rob Pike.....
分类：
其他好文 时间：
2014-06-10 09:10:38
阅读次数：
208
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2)，但如果采用此算法，找从某一源点到某一特定终点的最短路径，复杂度仍为O(n^2)。
求每一对顶点之间的最短路径：
（1）每次以一个顶点为源点，重复执行Dijkstra算法n次。总的时间复杂度是O(n^3）；
（2）弗洛伊德（Floyd）算法：时间复杂度也是O(n^3)，但形式上更简单。...
分类：
其他好文 时间：
2014-06-10 07:03:14
阅读次数：
279
本文简单描述了Dijkstra（迪杰斯特拉）算法，结合一个实例进行了算法流程描述，给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类：
其他好文 时间：
2014-06-10 06:26:20
阅读次数：
307
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
