关于Dijkstra堆优化解决负边
  • 板块灌水区
  • 楼主huangx607087
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/8/3 09:42
  • 上次更新2023/11/6 21:26:48
查看原帖
关于Dijkstra堆优化解决负边
115947
huangx607087楼主2020/8/3 09:42

Dijkstra堆优化能不能解决带负权边的图,刚才做了几个带负权边的图,Dijkstra结果都跟SPFA结果一模一样.

能不能造出一个带负边的图(n不超过8,给学校里学弟讲课用的)使Dijkstra堆优化无法得到正确答案,或者Dijkstra堆优化也可以解决负边?

2020/8/3 09:42
加载中...