关于 Dijkstra 支持边权的一些疑问
  • 板块学术版
  • 楼主ny_Dacong
  • 当前回复14
  • 已保存回复15
  • 发布时间2025/1/20 23:21
  • 上次更新2025/1/21 10:26:48
查看原帖
关于 Dijkstra 支持边权的一些疑问
928972
ny_Dacong楼主2025/1/20 23:21
  1. Dijkstra 是否支持非负权图？也就是说，边权可能等于 00 但一定不小于 00。
  2. Dijkstra 是只支持正权图，还是只支持边权符号都相同的图？也就是说，一个图边权全部非正，Dijkstra 能跑吗？
2025/1/20 23:21