Joe.leen

摘要： 原文摘自：http://blog.csdn.net/xu3737284/article/details/8973615 之前看了算法导论没有看清楚步骤，云里雾里的，这个讲的很清楚。尤其是第三步的作用。 给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s， 数组Distant[i]记录 阅读全文