數模1 Dijstra與Floyd算法

一、Dijstra算法 1、概述 算法能求一個頂點到另一個頂點最短路徑。 1）算法思想 頂點集合分成兩組，S，U 第一組爲已求出最短路徑的頂點集合（用S表示，初始時S中只有一個源點，以後每求得一條最短路徑 , 就將加入到集合S中，直到全部頂點都加入到S中，算法就結束了），第二組爲其餘未確定最短路徑的頂點集合（用U表示），按最短路徑長度的遞增次序依次把第二組的頂點加入S中。 2）算法步驟 a.初始化

>>阅读原文<<