关于Dijkstra
  • 板块学术版
  • 楼主__qp__
  • 当前回复7
  • 已保存回复7
  • 发布时间2025/7/26 09:02
  • 上次更新2025/7/26 14:38:43
查看原帖
关于Dijkstra
1353331
__qp__楼主2025/7/26 09:02

蒟蒻求助。 Dijkstra 算法失效的原因是:

  1. 图中的边权可以是负数,那么由于可能产生负环?
  2. 还是图中的边权可以是负数本身不可以?

最好能给出样例,谢谢。

2025/7/26 09:02
加载中...