首页 > 其他分享 >系统分析师学习笔记(7)-最小生成树

系统分析师学习笔记(7)-最小生成树

时间:2022-10-16 15:00:09浏览次数:59  
标签:普里 鲁斯卡 加入 最小 笔记 生成 选择 顶点 最短边

1。克鲁斯卡法-最短边

a-选择最短边

b.依次选择, 保证无回路

c.继续选择。


2.普里娒算法-最近顶点

a-首先选择一个顶点

b-考虑已加入的顶点,选择一个最短边加入;

c.重复上面的步骤,逐次加入。




标签:普里,鲁斯卡,加入,最小,笔记,生成,选择,顶点,最短边
From: https://blog.51cto.com/u_13901318/5760243

相关文章

  • ARM 笔记(0927)--02
    寄存器编程寄存器编程分为几步第一步--------弄清硬件的连接原理第二步--------用到什么资源是属于内核还是外设第三步--------用到哪些寄存器第四步--------这些寄......
  • java学习笔记36
    面向对象super详解子类调用父类的方法与属性packageoopzong.oop.oop4;​publicclassApplication{  publicstaticvoidmain(String[]args){    Stud......
  • 信息安全系统设计与实现学习笔记7
    一、知识点归纳以及自己最有收获的内容1、知识点归纳第4章并发编程1、并行顺序算法——begin-end包含多个步骤,通过单个任务依次执行,每次执行一个步骤并行算法—......
  • C语言笔记
    Part41.程序语言的功能是:数据表达与数据处理。     数据表达就是变量定义,对数据进行定义。例如:inta,就是对a这个变量进行整型的定义。     数据处理就......
  • 20201322陈俊池学习笔记7
    第四章并发编程4.1并行计算导论在早期,大多数计算机只有一个处理组件,称为处理器或中央处理器(CPU)。受这种硬件条件的限制,计算机程序通常是为串行计算编写的。要求解某个......
  • vue2笔记一
    1.vue脚手架用来创建vue项目的工具包创建项目:npminstall-gvue-clivueinitwebpackVueDemovuecreate项目名称开发环境运行:cdVueDemo......
  • vuex笔记
    1.vuex是什么github站点:https://github.com/vuejs/vuex在线文档:https://vuex.vuejs.org/zh-cn/简单来说:对应用中组件的状态进行集中式的管理(读/写)2.状态自......
  • TypeScript笔记
    TS(就是JS的超集)是静态类型是弱类型(允许隐式转化)下载Ts编译器:npmi-gtypescript查看Ts:tsc使用编译器将Ts文件编译成为js文件使用:tsc文件名.ts指定路径输出:tsc--......
  • ECharts笔记
    ECharts笔记使用五步骤:引入echart.js→准备显示的盒子→初始化echarts实例对象→准备配置项→将配置项设置给echarts实例对象通用配置(所有配置项都可以添加)//......
  • MongoDB笔记
    MongoDB笔记非关系型数据库中的文档数据库本质就是存各种各样的JSON(数据库(集合(文档)))(数据库(集合(文档)))安装使用步骤:--下载安装--将bin文件目录添加到path路径--在C盘根......