求问:关于SPFA
  • 板块学术版
  • 楼主_farawaystar_
  • 当前回复23
  • 已保存回复23
  • 发布时间2021/9/12 17:26
  • 上次更新2023/11/4 06:57:35
查看原帖
求问:关于SPFA
370037
_farawaystar_楼主2021/9/12 17:26

既然说SPFA遇到负权环时,是求不出最短路的,那么为什么可以用来求无向图负边权???

一个带负边权的无向图不是就是负权环吗???

2021/9/12 17:26
加载中...