关于dijkstra
  • 板块学术版
  • 楼主expnoi
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/2/23 20:02
  • 上次更新2023/10/24 00:00:59
查看原帖
关于dijkstra
378346
expnoi楼主2023/2/23 20:02

今天看到好几篇博客写dijkstra不能解决有负权边的图。

如果有一张有负权边但无负环的图,是否能用dijkstra求其最短路?

个人经过论证认为可以(?

2023/2/23 20:02
加载中...