什么是迪杰斯特拉算法？

迪杰斯特拉算法是一种用于图的单源最短路径算法，它能够在给定一个加权连通图后，找到从源节点到所有其他节点的最短路径。

具体而言，迪杰斯特拉算法维护一个距离数组，其中存储了从源节点到每个节点的当前最短距离。算法从源节点开始，将其距离设置为0，并将其加入到一个待访问节点集合中。接着，算法重复以下步骤，直到所有节点都被访问：

1. 从待访问节点集合中选取距离最近的节点作为当前节点；
2. 对于当前节点的每个邻居节点，更新其距离数组中的距离（若更小）；
3. 将当前节点标记为已访问，并将其从待访问节点集合中移除。

最终，距离数组中存储的就是源节点到每个节点的最短距离。