关于最短路
  • 板块灌水区
  • 楼主yinbe
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/27 21:48
  • 上次更新2023/11/2 17:47:24
查看原帖
关于最短路
759152
yinbe楼主2023/9/27 21:48

我突然有个疑问，一道最短路，如果SPFA被卡了，有负边权迪杰斯特拉跑不了，数据量太大floyd和Bellman-Ford也跑不了，这时该怎么办呢？

2023/9/27 21:48