最小生成树

Created2024-03-08|Updated2024-03-11|算法与数据结构图论

|Post Views:

Prim算法

Kruskal算法

算法流程

①将所有的边权重从小到大排序
②枚举每条边a、b，权重c
	if a、b不连通
    	将这条边加入到集合中

Author: 杭瑞文

Link: http://ruiwen-cs.com/blog/2024/03/08/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/

Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.