求助，有关各最短路算法的思想
  • 板块学术版
  • 楼主一只大龙猫
  • 当前回复20
  • 已保存回复20
  • 发布时间2021/8/22 15:14
  • 上次更新2023/11/4 09:29:51
查看原帖
求助，有关各最短路算法的思想
511907
一只大龙猫楼主2021/8/22 15:14

RT，之前记得有个大佬说过 Dijkstra、SPFA 和 Floyd 算法的思想中有两个是贪心，有一个是动归。请问哪两个是贪心，哪一个是动归？

2021/8/22 15:14