zoukankan      html  css  js  c++  java
  • 图论————最小生成树

    最小生成树是,根据一张图,重构一个树,使得所有叶节点到根节点的路径和最小。

    几种算法》

    Kruskal:

        把所有的边从小到大排序,运用并查集,把扫过的边所联通的点并起来,当扫到一个边时如果两个点不在同一个集合中,就并起来。

    Prim算法:

        (1)先找一个根节点,放到树的集合S中。

        (2)循环进行如下操作:

                找一个到集合S中的点最小的边,把另一个点放入集合S中。

        (3)结束。

  • 相关阅读:
    Luogu 三国游戏
    牛客练习赛60E
    cf1321E
    cf988D
    cf1089F
    cf1055C
    cf997B
    cf1033D
    cf1062D
    cf1081E
  • 原文地址:https://www.cnblogs.com/CLGYPYJ/p/7234363.html
Copyright © 2011-2022 走看看