貪心算法-單源最短路徑

單源最短路徑 問題 給定一個帶權有向圖，選中一個結點稱爲源點，計算源點到其他結點的最短路徑長度。 解題步驟 給定一個集合S，初始化S={ s }，s表示源點，S中的點表示已經找到了從u（u屬於V）到s的最短路徑。當S=V的時候，即S包含所有結點的時候算法結束，即已經找到了s（源點）到其他所有點的最短路徑。 從s到u相對於S的最短路徑：從s到u且只經過S中的點的最短路徑。 dist[u]：從s到u相

>>阅读原文<<