摘要： 这个算法也是求单源最短路径用的，但是这个算法可以解决Dijkstra不能解决的负权边问题。 算法要点： 1、用dis存放源点到任意一点的距离。 2、用三个数组存放输入的点到点以及点到点的距离，x【i】,y【i】,x_y_dis【i】其中表示x【i】到y【i】的距离为x_y_dis【i】。 3、循环边 阅读全文