uva10048 (floyd & kruskal)
题目大意:
给出两点和他们之间的噪音值,找出从起点到终点的一条路,使得这条路中噪音最大的是所有路径中最小的。思路:
floyd算法:
找出一条路中噪音最大的
例如i和j之间噪音最大值是:
d[i][j] = min(d[i][j],max(d[i][k],d[k][j]));
即可能是i直接到j的噪音最大或者i到j的路途中某一段的噪音最大kruskal算法:
由于该算法是按照权值一个一
原创
2016-03-09 22:58:15 ·
351 阅读 ·
0 评论