最短路径Dijkstar算法和Floyd算法详解（c语言版）

转载请注明出处：http://blog.csdn.net/crescent__moon/article/details/16986765算法 先说说Dijkstra吧，这种算法只能求单源最短路径，那么什么是单源最短路径呢？就是只能求一个点到别的点最短路径，而不能求全部点到其它点的最短路径。固然若是枚举全部点都用一遍Dijkstra的话，也能求出来，不过这就失去了这个算法的真正意义，并且时间复杂度会

>>阅读原文<<