算法描述： Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(....
分类：
编程语言 时间：
2014-12-23 13:52:38
阅读次数：
262
今天写写最短路径的Floyd算法（有翻译叫弗洛伊德，不过这奇葩翻译用来读读就好……）。 这个算法的实质，广义来讲，其实是DP（动态规划）。其实按说，算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的，但我觉得太广的东西对没有基础的人来说讲起来不清楚，还是先写写比较典型的一些算法比较好。而...
分类：
编程语言 时间：
2014-12-23 11:47:57
阅读次数：
183
//算法6.11 弗洛伊德算法
#include
using namespace std;
#define MaxInt 32767 //表示极大值，即∞
#define MVNum 100 //最大顶点数
typedef char VerTexType; //假设顶点的数据...
分类：
其他好文 时间：
2014-12-06 08:56:01
阅读次数：
158
这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、...
分类：
其他好文 时间：
2014-09-28 22:57:25
阅读次数：
216
弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名...
分类：
编程语言 时间：
2014-09-22 15:50:12
阅读次数：
314
最近在看图论的经典算法，
先看的是求单源最短路的dijkstra，优化后的算法用了优先队列，看起来有点复杂。
感觉 弗洛伊德（Floyd） 要比 迪克斯特拉（dijkstra） 更好理解一点，但是Floyd是三层循环，当然会慢很多。一旦数据开大就跪了吧。
floyd可以用来求 两个 连通点间的最短路问题。同时可以得到边权的和，即最短路的长度。
另外一个比较简单的应用，还可以用来判断...
分类：
其他好文 时间：
2014-08-30 15:09:49
阅读次数：
168
我一开始又要废话一番了。
实际上上了大学以后，你经常会在网上，在和别人的交流里，在老师的课堂上，重复听到一些书，比如黄仁宇的《万历十五年》，王小波“时代三部曲”，村上春树的文章，卡尔维诺的《未来千年文学备忘录》，布鲁姆的《西方正典》，弗洛伊德的《精神分析引论》，甚至有些不知道是装逼还是牛逼的人还在谈论萨特谈“存在主义”和天书《尤利西斯》！
很多人就觉得，这些书很牛，所以大学生得看。
《本草纲...
分类：
其他好文 时间：
2014-08-12 09:02:53
阅读次数：
197
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
http://acm.hdu.edu.cn/showproblem.php?pid=1596#include #include #include #include using namespace std;int n;int ss,ee;double map[1002][1002];void F(){...
分类：
其他好文 时间：
2014-07-09 23:41:53
阅读次数：
352
