Minimum Spanning Trees - Prim’s algorithm & Single-Source Shortest Paths - Dijkstra’s algorithm
前者用于最小生成树;后者用于单源最小路径搜索。两者均通过维护待处理节点队列中的当前“最小”信息完成新节点的并入:前者维护的是到部分树的最短距离;后者维护的是到源节点的最短距离。前者用于最小生成树;后者用于单源最小路径搜索。最小生成树算法:Kruskal,Prim单源最小路径算法:Bellman-Ford,Dijkstra
原创
2012-09-26 20:02:20 ·
1160 阅读 ·
0 评论