A.設定一個頂點集合S，初始時，S={A}，每次從V-S中選擇頂點加入S，直到全部加入，算法結(jié)束
B.每次選擇加入S集合的頂點是從A頂點出發(fā)的最短路徑長度已知的頂點，也就是V-S集合中最短特殊路徑長度最小的頂點，通常算法中用dist[]數(shù)組記錄各頂點的最短特殊路徑長度
C.每次從V-S集合選擇加入S集合的頂點是V-S集合中的頂點同S集合的頂點連接邊最短的，通常算法中用dist[]數(shù)組記錄S集合中各頂點與V-S集合中各頂點的最短連接邊
D.每次選擇一個頂點加入S集合后，都要檢查是否需要更新dist[]數(shù)組元素的值