最短路徑Dijkstar算法和Floyd算法詳解（c語言版）

轉載請註明出處：http://blog.csdn.net/crescent__moon/article/details/16986765算法 先說說Dijkstra吧，這種算法只能求單源最短路徑，那麼什麼是單源最短路徑呢？就是隻能求一個點到別的點最短路徑，而不能求全部點到其它點的最短路徑。固然若是枚舉全部點都用一遍Dijkstra的話，也能求出來，不過這就失去了這個算法的真正意義，並且時間複雜度會

>>阅读原文<<