🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！
文章目录
- 【华为OD机试AB必刷题目】简单的最短路径（Python实现）
-
- 题目描述
- 解题思路
- Python题解代码
- 代码OJ评判结果
- 代码讲解
- 寄语
【华为OD机试AB必刷题目】简单的最短路径（Python实现）
题目描述
给出一个有N个顶点M条边的有向图（顶点编号为1～N），再给出一个起点S和终点T，请你计算出从s到t的最短路径长度并输出。
输入
输入第一行包含四个正整数N，M，S，T，为图的顶点数、边数以及起点和终点。
接下来M行，每行三个正整数x, y,z，表示有一条顶点x连向顶点y的边，且路径长度是z，请注意两点之间可能有多条边。
输出
