目的：让最难变的那种动物需要的魔咒最短。 用邻接矩阵，用Floyd算法，记录各个顶点间最短距离。 用WeightType FindMaxDist(WeightType D[][MaxVertexNum], Vertex i,int N); 找到该顶点到其他顶点最难的魔咒 再在这些最难的魔咒里选一个最 ...
分类：
其他好文 时间：
2016-04-17 14:34:49
阅读次数：
305
floyd算法回顾 http://ideone.com/R8ixAH 只需要一个矩阵保持最短距离； 假设n各节点。 1 枚举每个节点t 作为中间节点，也称作松弛节点 O(n) { 2 枚举每个开始节点i O(n) { 3 枚举每个结束结束节点j O(n) { 判断当前已知的i到j的距离是否比经过t节 ...
分类：
编程语言 时间：
2016-04-17 06:18:42
阅读次数：
234
题目链接：旅行社的烦恼 题意是求无向图的最小环，如果有的话，输出个数，并且输出权值。 刚刚补了一发floyd 动态规划原理，用了滑动数组的思想。所以，这个题就是floyd思想的变形。在k从1到n的过程中更新到k时，mindis数组中保存的是只经过1~k-1序号的点时，任意两个之间的最短路权值，这时候 ...
分类：
其他好文 时间：
2016-04-15 21:49:24
阅读次数：
226
也没啥好讲的。字符串模拟出图后直接floyd,水题+1。 ...
分类：
其他好文 时间：
2016-04-14 01:18:29
阅读次数：
182
点击进入例题 最短路 我知道的有三种方法 1 : 深搜 每次 每次有更小的路径时 就更新 , 2 : Dijkstra 3 : floyd 前两种 是 单源 最短路径 , 如果是 求 单源最短路径的话 就用前面的 两种 , 但是 如果求的是 多源最短路径的话 最好是还用 floyd 时间复杂度 相对 ...
分类：
其他好文 时间：
2016-04-10 14:05:05
阅读次数：
175
Floyd算法 是一种用于寻找给定的加权图中多源点之间最短路径的算法。 #include<stdio.h> #include<stdlib.h> #define max 1000000000 int d[1000][1000]; int main() { int i,j,k,m,n; int x,y ...
分类：
其他好文 时间：
2016-04-10 01:04:56
阅读次数：
249
ps:我天...之前看了迪杰斯特拉..现在这题要用到floyd。。就是先建一个图,然后从列开始遍历，每列里遍历行,行又对应每列... 从A列开始遍历每行，比如遍历到B，这时候B->A知道是2，接着又遍历第一行，比如对应到C，就是B->A->C,如果B->A->C比B->C小，就把B->C更新, 感觉 ...
分类：
其他好文 时间：
2016-04-09 18:59:52
阅读次数：
175
此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国 ...
分类：
编程语言 时间：
2016-04-08 21:38:16
阅读次数：
320
最近过的最短路题目稍微总结一下，顺便写一下模板，最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。 邻接表VS邻接矩阵：根据写题经验，如果可以 ...
分类：
其他好文 时间：
2016-04-08 21:33:51
阅读次数：
277
描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. F ...
分类：
其他好文 时间：
2016-04-08 00:38:29
阅读次数：
211
