針對分析我們團隊項目的需求，我們選定Dijkstra算法。
算法的基本思想：
Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它應用了貪心算法模式，是目前公認的最好的求解最短路徑的方法。算法解決的是有向圖中單個源點到其他頂點的最短路徑問題，其主要特點是每次迭代時選擇的下一個頂點是標記點之外距離源點最近的頂點。但由于dijkstra算法主要計算從源點到其他所有點的最短路徑，所以算法的效率較低。
算法的其他設計會在后續給出。
轉載于:https://www.cnblogs.com/chrisbosh/p/5566040.html
