最短路径-Dijkstra算法

题目内容

题目描述

给出一个拥有n个顶点m条边的有向图G,其中顶点从0到n-1编号,求出顶点0和其他顶点之间的最短路径的距离。

数据范围:

0<n≤5000

0<m≤n(n-1)

0<W≤10000

输入描述

第一行两个整数n和m。

下面m行每行三个整数Vx,Vy,W,分别表示一条边两端顶点编号和边的权值,边从Vx指向Vy。

输出描述

n-1行,第i行一个整数表示顶点 0 到顶点 i 的最短距离。

样例输入

5 8 0 1 5 0 3 4 0 4 10 1 2 7 1 3 10 2 4 2 3 2 3 4 3 12

样例输出

5 7 4 9

提示

提交评测
请登录后再操作

题目描述

最短路径-Dijkstra算法
1181
0
Level4
59
28
47%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在