问几个关于SPFA的问题
  • 板块学术版
  • 楼主WaltVBAlston
  • 当前回复29
  • 已保存回复29
  • 发布时间2020/4/27 10:03
  • 上次更新2023/11/7 03:53:44
查看原帖
问几个关于SPFA的问题
261262
WaltVBAlston楼主2020/4/27 10:03

虽然SPFA在最短路里面基本上已经死了,但是还是个必不可少的算法吧

1.朴素的SPFA在哪种图里面可以退化为0(NM)?

2.菊花图,蒲公英图到底是什么?

3.SPFA求负环的时候是判断进队次数吗?超过N了就是有负环?

2020/4/27 10:03
加载中...