最短路径 - 信奥网|信息学奥赛

最短路径

暂无介绍

0推荐

700浏览

信息学奥赛一本通T1378：最短路径算法最短路径

【题目描述】给出一个有向图G=(V, E)，和一个源点v0∈V，请写一个程序输出v0和图G中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。【输入】第1行：一个正数n（2≤n≤80），表示图G的顶点总数。第2行：一个整数，表示源点v0（v0∈V，v0可以是图G中任意一个顶点）。第3至第n+2行，用一个邻接矩阵W给出了这个图。【输出

0
轩爸发布于 2020-05-15 10:20

信息学奥赛一本通T1378：最短路径算法最短路径

相关标签

推荐用户

信息学奥赛一本通T1378：最短路径算法 最短路径

相关标签

推荐用户

信息学奥赛一本通T1378：最短路径算法最短路径