问题 AR: 最短路径迪杰斯特拉算法入门
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1603
通过：1103
题目描述
如图，求最短路径。
输入格式
顶点数n 边数m n<=10,m<=100
m条边的顶点和权值
终点
m条边的顶点和权值
终点
输出格式
顶点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数据范围与提示
