最小生成树
博客介绍了Prim和Kruskal算法核心。Prim算法基于点，类似Dijkstra，用到优先队列、dis[]、vis[]；Kruskal算法基于边，用到并查集和sort。最后还提及了算法的唯一性相关内容。
博客介绍了Prim和Kruskal算法核心。Prim算法基于点，类似Dijkstra，用到优先队列、dis[]、vis[]；Kruskal算法基于边，用到并查集和sort。最后还提及了算法的唯一性相关内容。
扫一扫
博客介绍了Prim和Kruskal算法核心。Prim算法基于点，类似Dijkstra，用到优先队列、dis[]、vis[]；Kruskal算法基于边，用到并查集和sort。最后还提及了算法的唯一性相关内容。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
