Description

如图，求最短路径。

Input Format

顶点数n 边数m ,  1<=n,m<=20
m条边的顶点和权值
终点

Output Format

顶点0到终点的最短路径

6 9
0 2 5
0 3 30
1 0 2
1 4 8
2 1 15
2 5 7
4 3 4
5 3 10
5 4 18
4

28

Source

未分类