似乎弗洛伊德和迪杰斯特拉都干不了统计方案数，spfa的话就是不断入队就好。 ...
分类：
其他好文 时间：
2017-10-01 22:05:45
阅读次数：
176
Matlab实现Flyod求最短距离及存储最优路径 一、实际数据 已知图中所有节点的X、Y坐标。 J01-J62:1-62; F01-F60:63-122; Z01-Z06:123-128; D01-D02:129-130. 二、Floyd求所有节点间的最小距离及通过矩阵存储最优路径的节点 ...
分类：
其他好文 时间：
2017-09-21 11:21:29
阅读次数：
144
题目链接：https://vjudge.net/problem/UVA-1416 题解： 这是一个最短路的好题，首先我们考虑如果暴力弗洛伊德，显然时间复杂度不对，如果做n次spfa好像复杂度也不对，所以考虑优化这个暴力。 我们考虑对于一个单源最短路，只有改变了最短路树中的某条边，才需要重新做一次最短 ...
分类：
其他好文 时间：
2017-09-09 11:56:56
阅读次数：
171
假设条件同上。。 整个算法最核心的，个人觉得就是一个公式： weight[a][b] = min{weight[a][b], weight[a][c]+weight[c][b]} 即，从一点到另外一点的最短距离，是在直线和经过一个中间点的‘绕路’距离之间求最短。。然后利用上一次的结果迭代。。 ...
分类：
编程语言 时间：
2017-09-09 09:42:44
阅读次数：
217
Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。该算法据高德纳称由美国科学家罗伯特·弗洛伊德发明，但 ...
分类：
编程语言 时间：
2017-08-14 00:29:08
阅读次数：
232
此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国 ...
分类：
编程语言 时间：
2017-08-08 00:30:53
阅读次数：
215
弗洛伊德算法是计算无向有权图中两点间最短路径的算法，复杂度为O(n^3)。其思路是将两点间距离分为过（指定的）第三点或是不过，然后取它们的最小值，如此循环就可以得到两点之间真正的最小值。 其中，matrix为有n个点的图的邻接矩阵，若两点没有直连路径则设相应的值为MAX。执行函数后的矩阵的对应项即为 ...
分类：
编程语言 时间：
2017-07-21 23:18:41
阅读次数：
285
意识是大脑对客观存在的反应，是个体在任何时刻觉察到的感觉与体验，既有特性又有共性。 人格是人的性格与气质，是个体的特性。 意识分为：显意识、前意识、无意识（=潜意识？=原意识？）。弗洛伊德原作中为“无意识”，后来被“潜意识”取代，现在又有人用“原意识”描述，但三者还是略有区别。 显意识，也称显层意识 ...
分类：
其他好文 时间：
2017-07-11 09:39:26
阅读次数：
313
在漫长的进化史中，人的身体演化出一种自动保护机制，这种机制的终极目标，就是保证个体的生命安全和后代繁衍，一切与这个目标相悖的需求，都是低优先级的，这种机制被弗洛伊德称为潜意识，在佛教界被称为内功，忍界则被叫做念力，不论叫什么名字吧，总之看起来是个很好的事儿，但是问题也出在这里。 为什么这么说呢，关键 ...
分类：
其他好文 时间：
2017-07-10 00:35:54
阅读次数：
250
注意：看这篇随笔之前请先看之前写的《最短路径之迪杰特斯拉算法》。在上一篇随笔中，我们了解到了迪杰特斯拉算法，不知道大家发现了没有，该算法算的是单源路径，也就是已经确定好了所求最短路径的起点城市，因此我们只使用了一维数组p[i],T[i]，其实，这已经默认了是P[1][i]和T[1][i],也就是从一 ...
分类：
编程语言 时间：
2017-07-09 16:17:12
阅读次数：
329
