poj1258(最小生成树 kruskal算法)

短命女 2024-02-17 22:19 35阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,35人围观)

还没有评论,来说两句吧...

相关阅读

    相关 生成Kruskal算法

    Kruskal算法的主要思想是按照边的权重顺序(从小到大)处理他们,将边加入最小生成树中,加入的边不会和已经加入的边构成环,直到树中含有V-1条边为止。 Kruskal算法能