这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、...
分类：
编程语言 时间：
2015-05-10 11:16:21
阅读次数：
169
今天：学习了弗洛伊德算法，感觉求两点间的最短距离比从某点到其余各点的最短距离难。初步学习了Android编程，了解了一下Android编程的构造 写了部分需求分析明天：继续研究弗洛伊德算法并且进一步学习Android编程。
分类：
其他好文 时间：
2015-05-08 23:40:58
阅读次数：
148
弗洛伊德(Floyd)算法主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。弗洛伊德(Floyd)算法的算法过程是：1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权...
分类：
编程语言 时间：
2015-04-20 16:38:13
阅读次数：
349
最近，由于做了后臀手术，让我昏睡了一段时间。在这段时间里，我陷入到一个迷乱驱使的创业梦境之中，而且反复出现了一个场景：我们公司在全球范围内出现了爆 炸性增长。由于注射了药物吗啡，我迷迷糊糊的看了几部上世纪的好莱坞电影，甚至还在医疗推荐下，打了“网游”！但是，当我读到Andrew Scull的新书《疯...
分类：
其他好文 时间：
2015-04-07 13:26:39
阅读次数：
132
Floyd算法
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。
注意：由下面的练习可以看出，其实很多题目不是直接问你floyd怎么求最短路径，而是要你利用floyd的动态规划思想解决类似floyd的问题。
Floy...
分类：
编程语言 时间：
2015-04-04 19:46:50
阅读次数：
207
1 #include 2 3 #define MAXVEX 20 //最大顶点数 4 #define INFINITY 65535 //∞ 5 6 7 typedef...
分类：
编程语言 时间：
2015-03-06 15:48:48
阅读次数：
218
代码人生岁月如梭,十几年过去了,回顾这些启蒙作品,感慨万分....
分类：
编程语言 时间：
2015-02-02 23:16:55
阅读次数：
250
题意：求从0点走到所有点又走回来的最短距离
该题又很多做法，我用的是弗洛伊德+状态压缩
先遍历所有点，求出两点间最短的距离，而后用状态压缩表示该点是否走过，（1
附AC代码
#include
#include
int map[12][12];
int dp[(1<<12)+1][12];
int min1(int a,int b)
{
if(a<b)
return a;
return...
分类：
其他好文 时间：
2015-01-22 11:09:13
阅读次数：
160
题目大意：
问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。
解题思路：
枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。...
分类：
其他好文 时间：
2015-01-16 16:46:56
阅读次数：
170
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通，
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类：
其他好文 时间：
2015-01-13 23:24:40
阅读次数：
396
