前者用于最小生成树;后者用于单源最小路径搜索。
两者均通过维护待处理节点队列中的当前“最小”信息完成新节点的并入:
前者维护的是到部分树的最短距离;后者维护的是到源节点的最短距离。
前者用于最小生成树;后者用于单源最小路径搜索。
最小生成树算法:Kruskal,Prim
单源最小路径算法:Bellman-Ford,Dijkstra
前者用于最小生成树;后者用于单源最小路径搜索。
两者均通过维护待处理节点队列中的当前“最小”信息完成新节点的并入:
前者维护的是到部分树的最短距离;后者维护的是到源节点的最短距离。
前者用于最小生成树;后者用于单源最小路径搜索。
最小生成树算法:Kruskal,Prim
单源最小路径算法:Bellman-Ford,Dijkstra