网站备案主体修改,东莞有什么好厂,网站建设哪个公司的好,网站页面分辨率🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！ 文章目录 【华为OD机试AB必刷题目】简单的最短路径（Python实现）题目描述解题思路Python题解代码代码OJ评判结果代码讲解寄语【华为OD机试AB必刷题目】… 🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！ 文章目录 【华为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，请注意两点之间可能有多条边。 输出
