论dijkstra求最短路
  • 板块学术版
  • 楼主expnoi
  • 当前回复22
  • 已保存回复22
  • 发布时间2023/2/24 14:13
  • 上次更新2023/10/23 23:58:16
查看原帖
论dijkstra求最短路
378346
expnoi楼主2023/2/24 14:13

跑dijkstra时有一个标记vis的顺序。

问:这个顺序是否可以看做拓扑序?

那么是否可以把最短路的过程看成dp?

2023/2/24 14:13
加载中...