yumao

摘要： 在《图论算法及程序设计》中，这个算法没有明显的提出，叫：最短路的标号法。再一次发现，我对dijkstra的理解还是不够啊~其关键在于贪心。。每一次选出的特定点到其他点的最短路都是每一次的最优解，也就是说，求出来之后，最短路就不会再改变了，要这样想：既然每一次都是得到的最优值，那么会使下一次得到的也是最优值。。。不知道说清楚没有。。。编程的代码思路就是：找到已经得到的最优解的点，由这些点得到还没有最优解的点，如果两者之间有边，且best<v[i,j]+d[i]那么把best的值更新；每次把n个点遍历完后，将best的值赋给最小的那个点，如果best的值与其初值相同，没有改变，说明该图中的特 阅读全文