问题1668--无向图的最短路径长度

1668: 无向图的最短路径长度

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 9提交: 15统计

题目描述

图论是数学的重要分支之一，现在给你一个有N个顶点M条边的无向图，并给出每条边的权值S，请编程求解从顶点x到y的最短路径。

输入

第一行是N和M（0<N，M<100）,顶点从1到N编号，接下来M行，每行有三个整数v1、v2、E，v1和v2表示顶点间有直连边且边的长为E，最后一行是x和y，求顶点x到顶点y的最短路径长度。

输出

顶点x到顶点y的最短路径长度。

样例输入 Copy 

5 6
1 3 2
1 2 5
3 2 1
3 4 3
5 4 4
5 2 2
5 1

样例输出 Copy 

5

来源/分类

图 
提交