RYIP在线题库
首 页   >   习题练习   >   提交
Problem1514--单源最短路问题

1514: 单源最短路问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

输入一个无向网络,输出其中2个顶点之间的最短路径长度

【 Input 】

输入文件第一行为n和m,表示有n个顶点和m条带权边,其中顶点编号是从1到n,接下来有m行,每行三个整数,分别表示两个顶点编号和对应边的权值,再接下来有一行,两个整数表示要求的最短路径的两个顶点编号 (0<=n ,m <=1000 0<= w <=100000

【 Output 】

输出文件就一行,即两个顶点间的最短路径长度(权值和)

【 Sample Input 】

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

【 Sample Output 】

3

【 Source/Category 】

TW