Floyd算法的基本思想是：设集合S的初始状态为空，然后依次向集合S中加入顶点 0，1，...，n-1，每次加入一个顶点，用二维数组d保存各条最短路径的长度，其中d[i][j]存放的是顶点i到顶点j的最短路径的长度。
详细的说明：
Floyd算法中最重要的办法为二维数组d[i][j]，d[i][j]为从i到j中间只经过S中的顶点的、所有可能的路径中的最短路径的长度。如果从i到j通过S中的节点无...
分类：
编程语言 时间：
2015-04-11 22:36:57
阅读次数：
191
1 void floyd() {2 for(int k = 0; k < n; k++) {3 for(int i = 0; i < n; i++) {4 for(int j = 0; j < n; j++) {5 d[...
分类：
其他好文 时间：
2015-04-10 22:00:56
阅读次数：
121
题目连接：点击打开链接
解题思路：
全源最短路
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
const int INF = 1000000000;
int d[maxn][maxn];
void init...
分类：
其他好文 时间：
2015-04-09 21:57:42
阅读次数：
116
题目链接：UVA - 10801题意描述：有n个电梯，给出每个电梯可以到达的楼层位置和电梯上升或下降一层楼的时间，另外在同一层楼换乘不同的电梯需要等待一分钟，问从楼层位置0（即地面）到第k层楼需要的最短时间是多少。算法分析：由于n很小（n 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2015-04-09 21:48:33
阅读次数：
164
A -CommandosTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1174Appoint description:DescriptionA group of ...
分类：
其他好文 时间：
2015-04-08 12:24:22
阅读次数：
128
题意:给出n条路，起点和终点，问最短距离用map处理一下地名，再用floyd可是不懂的是：为什么INF定义成0x7fffffff就输出一堆奇怪的东西，改成100000000就可以了 1 #include 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-08 00:52:41
阅读次数：
121
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于没有...
分类：
编程语言 时间：
2015-04-07 23:32:46
阅读次数：
216
题目大意：
有Q个地点，告诉你Q个地点之间的相互距离(从i地点赶到j地点需要的时间)。有M项任务，
给你M项任务所在的地点block、开始时间start和任务完成需要时间time。一个工人只有在
他准备完成的下一项任务开始之前完成手上的任务，然后在下一项任务开始之前赶到下一项
任务的地点，才能完成这两项任务。问：最少需要多少个工人来完成这M项任务。
思路：
先用Floyd算出Q个地点之间相互最短距离。然后建立一个二分图，每边都是M项任务，如果
能在任务j完成之前将i任务完成并能赶到任务j的地点，就建立一条...
分类：
其他好文 时间：
2015-04-07 19:44:05
阅读次数：
188
题目大意：
给你N个地点，M条有向边，已知构成的图是有向无环图。现在要在地点上放机器人通过M
条边来遍历N个地点，问：最少需要多少个机器人可以遍历N个地点。
思路：
这是一道求最小路径覆盖的题目。和一般最小路径覆盖的题目不一样的地方是：这里的点可
以重复遍历。也就是可以有两个及以上的机器人经过同一个点。 那么，先建立一个二分图，
两边都为N个地点。然后在原图的基础上，用Floyd求一次传递闭包，也就是如果点i可以到达
点j，而点j可以到达点k，那么可以当做点i可以直接跳过点j而到达点k，就可以建立一条有向...
分类：
其他好文 时间：
2015-04-07 19:40:57
阅读次数：
121
【转】图像滤镜处理算法：1.灰度2.黑白3.底片4.浮雕【转】图像处理之特殊灰度算法技巧1.基于像素平均值的图像阈值二值化算法2.基于错误扩散的Floyd-Steinberg抖动算法3.选择性灰度算法【转】大津法理解(二值化)【转】图像处理之常见二值化方法汇总
分类：
其他好文 时间：
2015-04-07 19:24:56
阅读次数：
117
