很随意的让你了解 - 最小生成树之Prim算法
2024-10-21 06:05:52
首先分成两个容器.
第一个容器就是装有生成树里面的顶点,第二个容器就是装有没有放入这个第一个容器中的顶点.
首先默认往第一个容器里面装一个顶点.然后..计算出第二个容器里所有顶点和这个顶点的距离.没有连线的设置为无穷大.
然后要计算出第二个容器中的顶点与第一个容器的最短距离.(也就是说每往第一个容器中插入一个顶点.就找第二个容器中的顶点与这个顶点的距离是否变短了.如果变短了.更新这个距离)
其实就是用图形化的东西来描述的话.
就是每次把两个不同容器中的点划分开来.然后找划分开中距离最短的那条边.其实就是这条边咯~.
如下图所示.显而易见
红色的线用来分割..处于生成树上的点 和未处于生成树上的点...红色圈圈的代表经过分割线上最小权值的边..
.
最新文章
- 序列化笔记之一：Google的Protocol Buffer格式分析
- jQuery邮箱自动补全代码
- gnuplot conditional plotting: plot col A:col B if col C == x
- 仿IOS 开关按钮
- 深入了解STL中set与hash_set，hash表基础
- GetReadyForWin10Develop
- 《Linux内核设计的艺术》学习笔记（一）从开机加电到加载三个汇编源码
- [翻译]创建ASP.NET WebApi RESTful 服务（10）
- NodeJS -Express 4.0 用include取代partial
- javabean以及内省技术详解（转）
- nginx-systemtap-toolkit
- .\Obj\uCOSDemo.axf: Error: L6218E: Undefined symbol LCD_Fast_DrawPoint (refe
- SQL Server 的远程连接（转载）
- Webform之（简单投票）练习
- Zkui安装
- nginx静态服务器配置
- 【心得】Lattice后端使用经验小结（ECP5UM，DDR3，Diamond3.10，Reveal逻辑分析）
- webDriver基本运用
- Dubbo 源码分析系列之三 —— 架构原理
- 【sping揭秘】18、使用spring访问数据