关于 OI - Wiki 里的 Dijkstra
  • 板块学术版
  • 楼主hy_qwq
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/22 19:27
  • 上次更新2023/11/3 13:20:27
查看原帖
关于 OI - Wiki 里的 Dijkstra
934360
hy_qwq楼主2023/6/22 19:27

https://oi-wiki.org/graph/shortest-path/

首先说:

将结点分成两个集合:已确定最短路长度的点集(记为 S 集合)的和未确定最短路长度的点集(记为 T 集合)。一开始所有的点都属于 T 集合。

然后说:

从 T 集合中,选取一个最短路长度最小的结点,移到 S 集合中。

请问,既然 T 是未确定最短路的点集,又怎么从 T 中取一个最短路长度最小的点呢?

2023/6/22 19:27
加载中...