一：说明
（1）使用floyd实现各个站点的计算记录和路径
（2）站点获取和初始距离根据外部文件得到
（3）结果以外部文件的形式存储
（4）站点间转乘，认为初始值也为1
（5）代码注释比较详细，如有疑问或者代码有，请联系我，谢谢
（6）java中二维数据的定义：
a: float[][] numthree; //定义一个float类型的2维数组
...
分类：
编程语言 时间：
2014-11-13 12:58:05
阅读次数：
209
Dijkstra算法又称单源点距离最短问题设一个图中有V0,V1,V2,V3...等顶点，这里设求的是V0到V1,V2,...的最短距离基本思想V0到剩余顶点的直接距离dist[]（不经过其他任何节点，没有联通的设为无穷大）中,找出一个最小的，设其顶点为V1，这里我们就求出了V0到V1的最短距离。将...
分类：
编程语言 时间：
2014-11-12 00:20:15
阅读次数：
273
图示：模版： 1 /* 2 Dijkstra计算单源最短路径，并记录路径 3 4 m个点，n条边，每条边上的权值非负，求起点st到终点et的最短路径 5 6 input: 7 n m st et 8 6 10 1 6 9 1 2 6 10 1 3 2 1...
分类：
编程语言 时间：
2014-11-10 23:15:18
阅读次数：
327
POJ 3311 Hie with the Pie（状压DP + Floyd）...
分类：
其他好文 时间：
2014-11-10 19:57:14
阅读次数：
267
from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
题目大概意思：输入n,m，n代表n个点，接着输入n个点之间的距离(n*n的矩阵),接下来m次询问,输入a,b,c如果a,b之间的最短路径中存在c点则输出Yes,否则输出No
比赛的时候没有做出来，赛后帆哥一点播就知道了。。。。我写的时候直接用floy算法求距离并记录路径。。然后TLE到死。。。我就奇怪了数据n,m都小于100，怎么会TLE啊。。。坑爹啊。。。我一直怀疑是不是用别的算法。。。。。帆...
分类：
编程语言 时间：
2014-11-09 22:22:59
阅读次数：
224
题意：
求有向图中最短路和比最短路大1的路径数量。
思路：
需要理解dijkstra算法中dis[n]数组的含义，设cnt[i]表示到点i的最短路径数量，cnt1[i]表示到点i比最短路大1的路径数量。在运行dijkstra算法的过程中每次获得最小dis[i]的时候可以对所有dis[v]+w(v,i)==dis[i]的v做如下更新cnt[i]+=cnt[v],cnt1[i]+=cnt1[v]...
分类：
其他好文 时间：
2014-11-09 15:23:07
阅读次数：
190
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13103
Accepted: 5883
题目链接：http://poj.org/problem?id=3268
Description
One cow from each of...
分类：
其他好文 时间：
2014-11-08 19:43:11
阅读次数：
252
题目链接
题意：在一个有向图上，至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?
思路：最小路径覆盖的变形，因为点可以重复遍历，所以要用floyd重新建图，然后用最小路径覆盖去做。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类：
其他好文 时间：
2014-11-08 18:15:57
阅读次数：
150
题意
从0出发送汉堡，送完每个点后回到0点
矩阵 表示各个点间距离。
思路
因为可以各个点多次经过，所以先求下floyd 来更新点点之间最短距离。
把每一步，到各个点的状态和最后一步所在的位置还有所花的距离保存下来。
把最后到的各个地方，再加个回零点的距离。求个最小值。
dp[15][15] 一维表示已经走的步数，二维表示当前最后一步到的点。 map的x表示状态，y表示已经花费的时间。...
分类：
其他好文 时间：
2014-11-08 10:31:13
阅读次数：
155
