题目连接：点击打开链接
解题思路：
全源最短路Floyd算法，初始化时对角线为0，其余位置为无穷远。
完整代码：
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
int g[maxn][maxn];
const int INF = 1...
分类：
其他好文 时间：
2015-04-04 10:41:17
阅读次数：
153
Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now.
The bus system of City X is quite st...
分类：
编程语言 时间：
2015-03-28 10:09:31
阅读次数：
201
一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。我才用了第一种做法代码如下;/*
ID:15674811
LANG:C++
PROG:comehome
*/#include
#include
#include
#include<a...
分类：
其他好文 时间：
2015-03-27 22:24:00
阅读次数：
153
Floyd算法要点：每次增加第k个点，比较经过第k个点的路径和不经过第k个点的路径的大小Floyd 算法能够求出任意两个顶点的最短路径核心代码 ，用领结矩阵来表示图比较方便邻接矩阵Edge[N][N]Edge[i][j]=Edge[j][i]=-1;//初始化Edge[i][i]=0;For（int...
分类：
其他好文 时间：
2015-03-21 13:58:33
阅读次数：
157
Dijkstra算法算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表示），按...
分类：
编程语言 时间：
2015-03-19 17:54:01
阅读次数：
113
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的，
但是第一次没怎么看懂，所以就不看了，后来又看了两遍还是没明白，我以为是我理解能力有问题
后来从百度百科上看了一遍，一次就懂了，其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include
#includ...
分类：
编程语言 时间：
2015-03-14 13:56:50
阅读次数：
145
题目链接：http://codevs.cn/problem/1009/
问题分析：很明显，扫描一遍字符串，遇到可以变换的数字，将这个可以变换的数字的所有可能情况的数目乘起来便是我们要的答案。现在的问题便是如何求解单个数字的所有可能情况。而这可以通过求解数字 0-9 之间的邻接矩阵的传递闭包的方法求解出来。用floyd算法即可。
ps：有人会问，floyd算法为何可以求解传递闭包？理由很...
分类：
编程语言 时间：
2015-03-09 17:40:19
阅读次数：
176
1 #include 2 3 #define MAXVEX 20 //最大顶点数 4 #define INFINITY 65535 //∞ 5 6 7 typedef...
分类：
编程语言 时间：
2015-03-06 15:48:48
阅读次数：
218
题目链接：http://hihocoder.com/problemset/problem/1089算法描述：floyd算法是求解图中任意两点最短路的经典算法，复杂度为O(n^3)。虽然我们完全可以用n次dijkstra算法来求任意两点的最短路，复杂度也是O(N^3)，但如果有一个算法只需要5行代码就...
分类：
编程语言 时间：
2015-02-22 19:34:03
阅读次数：
260
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
