floyd—warshall
来源:互联网 发布:软件系统升级方案 编辑:程序博客网 时间:2024/05/22 06:46
【问题描述】
给出N个顶点,M条无向带权边的连通图,和Q个查询:请编程回答:
问1、两点之间的最短路径(边权和最小的路径);
问2、两点之间的所有路径中,需要经过的最小边的最大的路径(最大边最小);
问3、两点之间的所有路径中,需要经过的的最大边的最小的路径(最小边最大);
【输入】
第一行:N(N<=400),M(M<=10000),Q(Q<=100)查询数量。接下来M行,每行三个整数:x,y,t( 1<=x,y<=N,0<t<=1000000),表示顶点x与y有边,边权为t。
再接下来Q行,每行两个整数i,j(1<=i,j<=N),表示要查询顶点i到顶点j的路径上三个问题。
【输出】
包含Q行,对应输入数据中的查询。 【样例输入】
6 8 2
1 6 1
6 5 1
1 2 9
4 6 3
5 2 7
5 3 4
2 3 1
4 3 3
1 2
6 2
【样例输出】
7 9 3
6 3 3
【数据范围】
N<=400
M<=10000
0 0
- floyd—warshall
- Floyd—Warshall算法
- Floyd-Warshall
- Floyd-Warshall
- Floyd-Warshall
- floyd-warshall
- Floyd-Warshall
- 多源最短路径-Floyd-Warshall—C
- Floyd-Warshall算法(Floyd-Warshall algorithm)
- Floyd-Warshall多源最短路径
- Floyd-Warshall 算法
- Floyd-Warshall算法
- poj1125 Floyd-Warshall算法
- Floyd-Warshall算法详解
- Floyd-Warshall算法
- Floyd-Warshall算法
- Floyd-Warshall Algorithm
- Floyd-Warshall算法
- CMAKE交叉编译设置
- Qt移动应用开发(四):应用粒子特效
- 非官方的规范的
- 大概啥地方噶萨斯
- Query Cache
- floyd—warshall
- lua删除table中的多个元素
- 阿斯顿噶发送到
- 是的范德萨
- 如何让外网访问自己的本地Web服务器
- 阿斯顿发生嘎斯嘎斯
- 卫哲的3+1思考法:测量项目“靠谱程度”
- 字符串模式匹配(BF算法和KMP算法)
- 北京微信功能开发给传统行业带来的变革