Dijkstra堆优化能不能解决带负权边的图,刚才做了几个带负权边的图,Dijkstra结果都跟SPFA结果一模一样.
能不能造出一个带负边的图(n不超过8,给学校里学弟讲课用的)使Dijkstra堆优化无法得到正确答案,或者Dijkstra堆优化也可以解决负边?