解决了dijkstra算法不能计算负权图最短路问题,当然对有负回路的图同样没有办法,呵呵