Algorithm Dijkstras算法集

我现在正在复习我的一门考试，我遇到了这个问题， 逐步展示Dijkstra算法的使用，以找到从顶点A到图中其他顶点的最短路径。在每一步中，应清楚地指出已知集合和边界集合 我知道如何找到最短的路径，但我确定边界集是什么？

---

谢谢大家!

制定Dijkstra算法的方法有很多，但大多数版本背后的核心思想是将节点分成三组：

已知道从起点开始的最短路径的节点。这只是开始节点，随着算法运行的时间越来越长而增长

边界节点。这些节点与第一组中的节点相邻，您可以猜测到节点的距离，但不一定确定猜测是否正确。在算法的每一步中，您都会选择边界中成本最低的节点，并将其移动到您知道最短路径的节点组中

未探测的节点。这些都是剩余的节点

如果使用优先级队列实现Dijkstra算法，则边界节点通常是优先级队列中的节点。如果维护到节点的候选距离列表，并在每个点选择最便宜的距离，则边界由候选距离不是无穷大的所有节点组成