Dijkstra算法描述

一. 能解決的問題及思想

找到從一個頂點到其他頂點的最短距離,是基於貪心思想以源點爲中心層層向外擴散。


二. 算法的實現

結束條件:所有點都加入S集合(S集合開始爲空)

   dist 向量,dist[i] 表示V0到Vi 的距離

1. 初始化dist 向量,將V0加入S集合

2. 找特殊點(該點不在S集合,且源點通過S中的0到多個點可以到達該點),

    將該點加入到S集合,更新dist 集合

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章