最短路徑——迪傑拉斯算法

迪傑拉斯算法是求圖的最短路徑的一個常用算法。   如圖所示爲一個 有權有向圖                                                                                                  假設起始點爲V0,從起始點開始先去找與起始點距離最近的一個點—V2。再去找尋距離V2最近的點V3,若此時到達V3還有其他路徑,需
相關文章
相關標籤/搜索