最短路徑—Dijkstra算法

想必大家一定會Floyd了吧，Floyd只要暴力的三個for就可以出來，代碼好背，也好理解，但缺點就是時間複雜度高是O(n³)。    於是今天就給大家帶來一種時間複雜度是O(n²)，的算法：Dijkstra（迪傑斯特拉）。    這個算法所求的是單源最短路，好比說你寫好了Dijkstra的函數，那麼只要輸入點a的編號，就可算出圖上每個點到這個點的距離。   我先上一組數據（這是無向圖）：   5

>>阅读原文<<