本文主要是介绍【华为OD机试AB高分必刷题目】简单的最短路径（Java-Dijkstra算法实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！
文章目录
- 【华为OD机试AB必刷题目】简单的最短路径（Java实现）
- 题目描述
- 解题思路
- Java题解代码
- 代码OJ评判结果
- 代码讲解
- 寄语
【华为OD机试AB必刷题目】简单的最短路径（Java实现）
题目描述
给出一个有N个顶点M条边的有向图（顶点编号为1～N），再给出一个起点S和终点T，请你计算出从s到t的最短路径长度并输出。
输入
输入第一行包含四个正整数N，M，S，T，为图的顶点数、边数以及起点和终点。
接下来M行，每行三个正整数x, y,z，表示有一条顶点x连向顶点y的边，且路径长度是z，请注意两点之间可能有多条边。
输出
这篇关于【华为OD机试AB高分必刷题目】简单的最短路径（Java-Dijkstra算法实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
