关于最短路
  • 板块学术版
  • 楼主hxhhxh
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/28 11:02
  • 上次更新2023/11/28 15:35:49
查看原帖
关于最短路
429147
hxhhxh楼主2023/11/28 11:02

SPFA 在边权只有 0,1,−10,1,-1 的图上跑单源最短路上的复杂度是什么？有没有在这种图上比 SPFA 优的算法？

2023/11/28 11:02