关于负权图单源最短路
  • 板块学术版
  • 楼主rainygame
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/10/4 21:25
  • 上次更新2023/11/2 15:40:12
查看原帖
关于负权图单源最短路
804607
rainygame楼主2023/10/4 21:25

可能会有负环、自环、重边等。

如果最后的最短路是负的,就输出 0;如果无法到达,就输出 -1;否则输出最短路的长度。

有没有优雅的正确做法。

2023/10/4 21:25
加载中...