求问SPFA与Dijkstra算法堆优化
  • 板块灌水区
  • 楼主jiapuludeng
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/17 22:01
  • 上次更新2023/11/18 07:23:41
查看原帖
求问SPFA与Dijkstra算法堆优化
902004
jiapuludeng楼主2023/11/17 22:01

这两种算法的区别在于 Dijkstra算法堆优化每个点只判断一次 SPFA算法因为要不断松弛所以每个点可以判断多次 但不能判断次数多于图的总点数 否则有负环

这么说对吗QAQ

2023/11/17 22:01
加载中...