dijkstra算法：尋找到全圖各點的最短路徑

dijkstra算法介紹：即迪傑斯特拉算法，是從一個頂點到其他各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特色是以起始點爲中心向外層層擴展，直到擴展到終點爲止，是一種廣度優先的搜索方法。 dijkstra算法原理：最優子路徑存在。假設從S→E存在一條最短路徑SE，且該路徑通過點A，那麼能夠肯定SA子路徑必定是S→A的最短路徑。證實：反證法。若是子路徑SA不是最短的，那麼就

>>阅读原文<<