prime算法和dijkstra算法的主要區別，以及實現

prime算法參考點擊打開連接http://blog.csdn.net/yeruby/article/details/38615045 1. prime算法和dijkstra算法的主要區別 Dijkstra算法的對象無所謂是有向圖仍是無向圖，它能夠求單源最短路徑（一個點到其他各點的最短路徑），時間複雜度爲O（n*n）。很是類似prime算法，只有一個區別，ios 核心思想就是更新鏈接路徑時，pri

>>阅读原文<<