prime算法和dijkstra算法的主要区别，以及实现

prime算法参考点击打开连接http://blog.csdn.net/yeruby/article/details/38615045 1. prime算法和dijkstra算法的主要区别 Dijkstra算法的对象无所谓是有向图仍是无向图，它能够求单源最短路径（一个点到其他各点的最短路径），时间复杂度为O（n*n）。很是类似prime算法，只有一个区别，ios 核心思想就是更新链接路径时，pri

>>阅读原文<<