问题 3962 --无向图的单源最短路径长度

3962: 无向图的单源最短路径长度★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 114  解决: 32
[提交][状态][命题人:]

题目描述

用Dijkstra算法求解上图中源点0到其余各点的最短路径长度

输入

一个整数n, 1<=n<10,表示顶点的数目

一个整数m,表示边的数目

下面一共m行,每行三个整数p,q,dis,表示从点p到q的距离,p<q

一个整数t,表示要求的从0点到t点的最短距离

输出

源点0到第t个点的最短路径长度
样例输入
Copy
5 7
0 1 8
0 2 1
0 3 2
1 3 3
2 3 2
2 4 3
3 4 3
4
样例输出
Copy
4

提示

来源

[提交][状态]