Krusal算法

边集 用个struct数组就好了  排下序   依次出来 利用并查集 合并 等操作 判断短边是否符合要求 也就是边的2个点 是否在同一棵树 取得n-1条边就OK了 也就是n个点全在一棵树     都是应用于联通图求最短

转载于:https://www.cnblogs.com/-Finch-/p/7302279.html

你可能感兴趣的:(Krusal算法)