https://oi-wiki.org/graph/shortest-path/
首先说:
将结点分成两个集合:已确定最短路长度的点集(记为 S 集合)的和未确定最短路长度的点集(记为 T 集合)。一开始所有的点都属于 T 集合。
然后说:
从 T 集合中,选取一个最短路长度最小的结点,移到 S 集合中。
请问,既然 T 是未确定最短路的点集,又怎么从 T 中取一个最短路长度最小的点呢?