2022年8月10日
Dijkstra 算法（2）
摘要： Dijkstra 算法（2） 1.例题 题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，则输出 −1。 输入格式 第一行包含整数 $n$ 和 $m$。 阅读全文
posted @ 2022-08-10 23:00 Rainforests 阅读(74) 评论(0) 推荐(0)