这题的思路还是比较简单，用弗洛伊德算法打表后，枚举来找到最小值代码如下 注意最后判断时候的语句 在这里错误了很多次# include# includeusing namespace std;int p[105][105];const int INF = 99999999;int n;void flo...
分类：
编程语言 时间：
2016-01-12 15:19:22
阅读次数：
165
#ifndef GUIDE_H_INCLUDED#define GUIDE_H_INCLUDED#define MX 1000 //最大值 无穷#define NUM 17 //最大顶点个数typedef int adjmatrix[NUM][NUM];typedef int p...
分类：
编程语言 时间：
2015-12-13 09:47:39
阅读次数：
289
数据结构之---C语言实现最短路径之Floyd（弗洛伊德）算法...
分类：
编程语言 时间：
2015-08-21 23:20:34
阅读次数：
346
今天继续加上最短路径的算法学习------floyd算法2.floyd算法，（罗伯特·弗洛伊德）-----各个顶点间的最短路径求的是在一个图中，各个顶点间的最短路径。算法描述1）算法思想各个顶点间的最短路径的情况，不外乎，两种情况。一是，点点相连，另一是，通过若干个中间点相连。因此，对于每个顶点来说...
分类：
编程语言 时间：
2015-08-04 22:21:18
阅读次数：
121
45. 蛤蟆的数据结构笔记之四十五克鲁斯卡尔算法
本篇名言：“假如生活欺骗了你 ,
不要忧郁 , 也不要愤慨 !
不顺心的时候暂且容忍 :
相信吧 , 快乐的日子就会到来。--
普希金”
上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。
1. 克鲁斯卡尔算法
克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边...
分类：
编程语言 时间：
2015-07-26 22:44:56
阅读次数：
379
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言：“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法，这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类：
编程语言 时间：
2015-07-25 23:03:34
阅读次数：
291
#include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define N 1002int n, m, G[N][N], vis[N], dist[...
分类：
其他好文 时间：
2015-07-19 11:28:57
阅读次数：
122
我想让你去做任何事情的唯一方法就是给你想要的东西。那么，你想要什么呢？弗洛伊德说过，你我做任何事，都是源于两个动机：性的渴望和做伟人的欲望。 美国最渊博的哲学家之一，约翰·杜威教授，他的措辞稍微有点儿不同。他说，人类天性中最深切的欲望是“做重要人物的欲望”。记住这句话：“做重要人物的欲望。”这句话....
分类：
其他好文 时间：
2015-06-11 18:25:26
阅读次数：
328
前几天发现这本书，薄薄的一本，闲暇时间就读了下，发觉还不错，还是有些收获的。
1.弗洛伊德是犹太人，犹太人平均智商比普通人高出20-30，天生优势——聪明；
而后天而言，弗洛伊德一直有着一颗探索与尝试的心，从来没有停止，甚至于生命将尽，也还在写书；
2.在弗洛伊德致力于心理学的研究之前，曾经尝试过很多的学问，多番努力之后才确定了自己为之努力一生的方向；
3.弗洛伊德创立了精神...
分类：
其他好文 时间：
2015-05-25 20:24:31
阅读次数：
136
