http://acm.hdu.edu.cn/showproblem.php?pid=4034GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-07-26 22:27:15
阅读次数：
201
floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了，floyd可以解决任何点到点之间的最短路径问题，个人觉得floyd是最简单最好用的一种算法，只不过它的时间复杂度高，为o(v^3),用的时候需要谨慎。floyd的精髓部分在于实现其思想的三个...
分类：
编程语言 时间：
2015-07-26 10:56:22
阅读次数：
138
SRM 661-Medium: BridgeBuildingDiv2
Problem Statement
You have two rows of nodes. Each row contains N nodes, numbered 0 through N-1 from the left to the right.
Within each row, adjacent nodes...
分类：
其他好文 时间：
2015-07-26 00:35:52
阅读次数：
290
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言：“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法，这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法，是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类：
编程语言 时间：
2015-07-25 23:03:34
阅读次数：
291
基本上是floyd-warshall的模板题，直接调用函数，注意map的使用即可，还要特别判断n=0的情况。...
分类：
其他好文 时间：
2015-07-25 09:33:51
阅读次数：
153
uva 10803 Thunder Mountain题目大意：给出n个点的坐标，要求n个点每两点之间的最大距离。若这n个点，有不连通的地方，则输出Send Kurdy。解题思路：Floyd。#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-07-24 18:38:13
阅读次数：
155
题意：给一个无向图，n个点，m条边，可不连通，可重边，可多余边。两个问题，第一问：求任意点对之间最短距离之和。第二问：必须删除一条边，再求第一问，使得结果变得更大。思路： 其实都是在求最短路的过程。 第一问可以floyd解决，也可以SSSP解决。注意是任意两个点，（a,b）和(b,a)是不同的，.....
分类：
其他好文 时间：
2015-07-24 18:14:37
阅读次数：
138
题意：披萨店给n个地方送披萨，已知各地方（包括披萨店）之间花费的时间，求送完所有地方并回到店花费的最小时间分析：状态好确定dp[i][j],i中1表示地方已送过，否则为0，j为当前状态最后一个送过的地方，注意怎么走才算最小时间，当然是走最短路，点很少由floyd求出各点最短路求回到店的最小时间，从店...
分类：
其他好文 时间：
2015-07-24 17:39:41
阅读次数：
88
一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P;...
分类：
其他好文 时间：
2015-07-24 09:13:18
阅读次数：
103
