【迪杰斯特拉】LeetCode 743. 网络延迟时间
摘要:
题目 https://leetcode.cn/problems/network-delay-time/description/ 题解 这是典型的单源最短路径模板题,思路是使用迪杰斯特拉算法算出从源点到所有点的最短路径的最大值,若存在无法抵达的目标点,则答案输出 \(-1\)。 参考代码 // 最短路 阅读全文
posted @ 2026-05-17 16:21 RomanLin 阅读(12) 评论(0) 推荐(0)
浙公网安备 33010602011771号