Dijkstra算法权值为什么不能为负?权值为负是怎样一种情况

2025-04-03 18:22:21
推荐回答(1个)
回答1:

Dijkstra算法本质上为贪心,目光比较“短浅”,看不到在“远处”的负边。。。
是不是很形象。。。
给LZ发个链接好了,这是个反例:
http://www.cnblogs.com/tanhehe/archive/2013/02/03/2890767.html