有没有更简单的解决单源次短路的方法
  • 板块学术版
  • 楼主AC_loveRealNewbie
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/12/13 23:44
  • 上次更新2023/12/14 13:48:42
查看原帖
有没有更简单的解决单源次短路的方法
186472
AC_loveRealNewbie楼主2023/12/13 23:44

显然，我们可以用解决 k 短路问题的 A* 算法或可持久化可并堆来解决次短路问题

但是次短路相比于 k 短路有没有一些好的性质能让这个问题的求解没那么复杂呢

2023/12/13 23:44