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