文章目录

• 【华为OD机试AB必刷题目】简单的最短路径（Python实现）
• • 题目描述
  • 解题思路
  • Python题解代码
  • 代码OJ评判结果
  • 代码讲解
  • 寄语

【华为OD机试AB必刷题目】简单的最短路径（Python实现）

题目描述

给出一个有N个顶点M条边的有向图（顶点编号为1～N），再给出一个起点S和终点T，请你计算出从s到t的最短路径长度并输出。
输入

输出