关于 SPFA
  • 板块灌水区
  • 楼主Zhang_Wenjie
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/12 20:41
  • 上次更新2023/11/3 04:12:29
查看原帖
关于 SPFA
481621
Zhang_Wenjie楼主2023/8/12 20:41

萌新刚学最短路,

发现求含负权图的单源最短路一般用 SPFA,

但它容易被卡到 O(nm)O(nm)

所以为什么没有人发明一种更优更稳定的算法呢?

2023/8/12 20:41
加载中...