问题1320--有向图的最短路径长度

1320: 有向图的最短路径长度

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

解决: 666提交: 867统计

题目描述

已知一个有向图，每个边都有一个正整数表示边长，请编程求出其中两个顶点间的最短路径长度。

输入

第一行是M、N，分别表示顶点数和有向边数（0<M，N<=100），紧接着N行的每一行是X、Y、H，分别表示有向边的起点和终点以及边长。最后一行是要求其最短路径的两个顶点。

输出

相应两个顶点的最短路径值。

样例输入 Copy 

5 7
A B 10
B C 50
A E 100
A D 30
C E 10
D C 20
D E 60
A E

样例输出 Copy 

60

来源/分类

图 
提交