贪心算法-单源最短路径

单源最短路径 问题 给定一个带权有向图，选中一个结点称为源点，计算源点到其他结点的最短路径长度。 解题步骤 给定一个集合S，初始化S={ s }，s表示源点，S中的点表示已经找到了从u（u属于V）到s的最短路径。当S=V的时候，即S包含所有结点的时候算法结束，即已经找到了s（源点）到其他所有点的最短路径。 从s到u相对于S的最短路径：从s到u且只经过S中的点的最短路径。 dist[u]：从s到u相

>>阅读原文<<