【图论】普利姆算法,最小生成树

一次加入一个节点到我们的最下生成树中。加入哪个?跟着下面的步骤走一遍你就会了。

1. 把第一个节点A添加进来

2. 看两条边<A,B>,<A,E>,一个长度是3,一个长度是4,把长度短的边的另一个节点添加进来,也就是B

3. 再看A,B相连的其他节点,那条边的权值最小,就加入哪条边乃边儿节点。

<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小,所以添加C节点

4. 很明显,1最小,1乃头是D所以把D加进来

5. 再加入4,也就是E

6.最后再先7,加入F

 

相关推荐

  1. ——生成

    2023-12-15 07:56:02       43 阅读
  2. 复习(短路、生成

    2023-12-15 07:56:02       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-15 07:56:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-15 07:56:02       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-15 07:56:02       82 阅读
  4. Python语言-面向对象

    2023-12-15 07:56:02       91 阅读

热门阅读

  1. 模拟I2C通信

    2023-12-15 07:56:02       52 阅读
  2. npm 和 pip 、cnpm、Yum分别是什么

    2023-12-15 07:56:02       70 阅读
  3. Crow:基于req.rul查找路由Rule对象及匹配参数

    2023-12-15 07:56:02       61 阅读
  4. Android Studio(Flutter)常用快捷键

    2023-12-15 07:56:02       49 阅读
  5. GitHub 深度解析:高级功能和最佳实践

    2023-12-15 07:56:02       56 阅读
  6. uniapp使用u-search以及相关api

    2023-12-15 07:56:02       55 阅读
  7. docker容器引擎

    2023-12-15 07:56:02       43 阅读
  8. KVO(键值观察)

    2023-12-15 07:56:02       69 阅读
  9. Visual Studio(VS)常用快捷键(最详细)

    2023-12-15 07:56:02       47 阅读
  10. C语言—每日选择题—Day48

    2023-12-15 07:56:02       54 阅读
  11. 【C++】实现一个数组均分函数

    2023-12-15 07:56:02       60 阅读
  12. 14.Spring2.7.x 整合 Elasticsearch7.17

    2023-12-15 07:56:02       50 阅读
  13. 【云原生kubernets】存储管理与应用

    2023-12-15 07:56:02       67 阅读