​    ​而迪傑斯特拉演算法演算法強調的是從全域性的解當中,每次選擇最短路徑的節點作為最優解,因而它的路徑無疑是全域性最優的。但是,當資料量很大的時候,它的效能消耗也是非常嚇人的。對於本例來說,如果採用迪傑斯特拉演算法,它的時間複雜度是O(N!).