Dijkstra算法是一种用于寻找图中两点间最短路径的算法。在使用Dijkstra算法记录最短路径时，主要通过优先队列和距离数组来实现。
Dijkstra算法的主要步骤如下：
1.初始化：为图中的每个节点设置一个无穷大的距离值（表示尚未找到到达该节点的路径），然后将起始节点的距离值设置为0。创建一个优先队列，将所有节点添加到队列中。
2.检查优先队列：从优先队列中取出具有最小距离值的节点。这个节点就是我们当前找到的最短路径的终点。
3.更新距离值：检查与当前节点相邻的所有节点。对于每个相邻节点，如果通过当前节点到达它的路径比已知的路径要短，就更新这个相邻节点的距离值。
4.重复步骤2和3，直到优先队列为空，或者找到了目标节点。
在记录最短路径时，Dijkstra算法使用了一个“前驱节点”数组。这个数组记录了每个节点的前驱节点，即在找到的最短路径上，到达该节点的前一个节点。通过这个前驱节点数组，我们就可以回溯出从起始节点到目标节点的最短路径。
1.1.最小生成树：Dijkstra算法可以用于寻找图的最小生成树，只需要将每个节点的起始距离值设置为边的权重，并且只处理未访问过的节点。
2.2.最短路径的复杂性：Dijkstra算法的时间复杂性为O((V+E)logV)，其中V是节点的数量，E是边的数量。这是因为算法使用了优先队列。
3.3.负权边：Dijkstra算法不能处理含有负权边的图，因为它假设每次更新的距离值都是更小的。如果图中存在负权边，可以使用其他算法，如Bellman-Ford算法。
总的来说，Dijkstra算法通过优先队列和距离数组，以及前驱节点数组，有效地记录了图中的最短路径。虽然它不能处理含有负权边的图，但在大多数情况下，它都是寻找最短路径的有效工具。
温馨提示：
