Dijkstra 算法
Posted XiaoHei666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Dijkstra 算法相关的知识，希望对你有一定的参考价值。
Dijkstra 算法（2） 1.例题 题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，则输出 −1。 输入格式 第一行包含整数 $n$ 和 $m$。
以上是关于Dijkstra 算法的主要内容，如果未能解决你的问题，请参考以下文章