最短路径(shopth)
最短路径(shopth)(floyd)
Description
给出一个有向图G=(V,E),和一个源点v0∈V,请写一个程序输出v0和图G中其它顶点的 最短路径。只要所有的有向环权值和都是正的,我们就允许图的边有负值。顶点的标号从 1 到n(n为图G的顶点数)
Input
第 1 行:一个正数 n(2≤n≤80)表示图 G 的顶点总shu
第 2 行:一个整数,表示源点v0(v0∈V,v0可以是图G中任意一个顶点)。
第 3 至第 n+2 行,用一个邻接矩阵 W 给出了这个图。
Output
共包含 n−
原创
2021-11-04 20:59:48 ·
483 阅读 ·
0 评论