算法——Dijkstra算法

算法简介

Dijkstra算法是一种用于求解图中单源最短路径的算法。该算法得名于荷兰计算机科学家Edsger W. Dijkstra。Dijkstra算法的基本思想是从起始节点开始，逐步确定到达其他节点的最短路径。它通过维护一个节点集合来实现这一过程，初始时该集合只包含起始节点，然后每次选择距离最短的节点，并更新与其相邻节点的距离，直到找到到达目标节点的最短路径或者集合为空。

算法原理

Dijkstra算法是一种用来求解单源最短路径的经典算法，其基本原理是从起始节点开始逐步确定到达其他节点的最短路径。具体原理如下：

1. 初始化：

   • 将起始节点到自身的距离设为0，将其余节点到起始节点的距离设置为无穷大（或者一个很大的数）。
   • 将所有节点标记为未访问。

2. 重复以下步骤