Krusal算法

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

posted @ 2017-08-07 23:01  winter(is&so)long  阅读(163)  评论(0编辑  收藏  举报