有关Bellman-Ford算法的一些问题
  • 板块学术版
  • 楼主czy0323
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/28 18:02
  • 上次更新2023/10/27 13:18:04
查看原帖
有关Bellman-Ford算法的一些问题
538427
czy0323楼主2022/8/28 18:02

1.为什么在一张无负环的图里,经过至多n-1轮松弛,就能求出最短路?我看Oi-Wiki上说每轮都能至少确定一条最短路的边,这是为什么呢?

2.什么是菊花图?为什么菊花图能把SPFA卡到O(nm)的时间复杂度?

2022/8/28 18:02
加载中...