摘要： 一、简述 本节主要介绍一下 $Dijkstra$ 算法。该算法主要用于解决单源最短路问题，且该问题中的边权不为负数。 二、Dijkstra算法 基本思想：我们假定有一张没有负权的图，该图如下 $dist$ 数组的元素 $dist[i]$ 表示从起点到 $i$ 的距离，初始化为正无穷。假设起点为 $1 阅读全文