天然气之子

摘要： 时间复杂度为n^2，这个算法之所以不能计算有负权路的原因是他不会走走过的点，比如 （a, b, -1) (a, c, 1) (c, b, -6) Dijkstra算法可以很好地解决无负权图的最短路径问题，但如果出现了负权边，Dijkstra算法就会失效，例如图10-39中设置A为源点时，首先会将点B 阅读全文