没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
最小生成树算法详解
最小生成树算法详解
最小生成树
需积分: 11
5 下载量
55 浏览量
2013-05-11
14:47:56
上传
评论
收藏
957KB
PPT
举报
温馨提示
立即下载
详细的最小生成树全解,讲述金典的最小生成树算法,全面掌握最小生成树算法
资源推荐
资源评论
最小生产树详解
浏览:175
这PPT详细地讲了最小生产树的Prim、kruskal算法,还有生成树相关问题的应用。
最小生成树算法过程详解(信息系统项目管理师考试).pdf
浏览:168
。。。
最小生成树算法过程详解(信息系统项目管理师考试).docx
浏览:189
。。。
python最小生成树kruskal与prim算法详解
浏览:78
5星 · 资源好评率100%
kruskal算法基本思路:先对边按权重从小到大排序,先选取权重最小的一条边,如果该边的两个节点均为不同的分量,则加入到最小生成树,否则计算下一条边,直到遍历完所有的边。 prim算法基本思路:所有节点分成两个group,一个为已经选取的selected_node(为list类型),一个为candidate_node,首先任取一个节点加入到selected_node,然后遍历头节点在selecte
详解图的应用(最小生成树、拓扑排序、关键路径、最短路径)
浏览:119
1.最小生成树:无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景: 假设要在n个城市之间建立通信联络网,则连通n个城市只需要n—1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。n个城市之间,最多可能设置n(n-1)/2条线路,那么,如何在这些可能的线路中选择n-1条,以使总的
详解次小生成树以及相关的C++求解方法
浏览:132
设 G=(V,E,w)是连通的无向图,T 是图G 的一个最小生成树。如果有另一棵树T1,满 足不存在树T’,ω(T’)<ω(T1) ,则称T1是图G的次小生成树。 求解次小生成树的算法 约定:由T 进行一次可行交换得到的新的生成...
离散数学 树课件
浏览:50
离散数学 第7章, 树 最小生成树,keruskal算法描述,详解
c C++算法大全详解(付代码)
浏览:153
5星 · 资源好评率100%
按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。 function find(v:integer):integer; {返回顶点v所在的集合} var i:integer; begin i:=1; while (i) and (not v in vset[i]) do inc(i); if i; ...
数据结构习题答案(全部算法)严蔚敏版
浏览:49
4星 · 用户满意度95%
7.4.2 最小生成树 7.4.3 普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法 7.5 最短路径 7.5.1 单源顶点最短路径问题求解 7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键...
C++语言描述(PDF合集)
浏览:64
5星 · 资源好评率100%
13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 归并排序 443 14.2.3 快速排序 447 14.2.4 选择 452 14.2.5 距离最近的...
考研数据结构各种疑难点讲解+常见考点总结
浏览:106
树的各种问题(平衡二叉树,调整最小不平衡子树,最小生成树,树的遍历等等)+栈+图的遍历+AOV和AOE网+判定循环队列的满与空+外部排序+内部排序的各种算法讲解及总结+广义表+链表的插入和删除+前后缀表达式的计算+...
python决策树之CART分类回归树详解
浏览:41
决策树之CART(分类回归树)详解,具体内容如下 1、CART分类回归树简介 CART分类回归树是一种典型的二叉决策树,可以处理连续型变量和离散型变量。如果待预测分类是离散型数据,则CART生成分类决策树;如果待...
leetcode双人赛-algorithm:算法
浏览:52
leetcode双人赛 1 前言 项目为习题册攻略,已完结。...最小生成树 2.6 数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
leetcode双人赛-acm-challenge-workbook:acm-挑战-工作簿
浏览:134
leetcode双人赛 1 前言 项目为习题册攻略,已完结。...最小生成树 2.6 数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
leetcode双人赛----:---
浏览:193
leetcode双人赛 1 前言 项目为习题册攻略,已完结。...最小生成树 2.6 数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
leetcode双人赛-C:acm-挑战-工作簿
浏览:128
leetcode双人赛 1 前言 项目为习题册攻略,已完结。...最小生成树 2.6 数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
C程序范例宝典(基础代码详解)
浏览:29
5星 · 资源好评率100%
实例118 Prim算法求最小生成树 177 实例119 迪杰斯特拉算法 180 第4章 算法 183 4.1 简单问题算法 184 实例120 任意次方后的最后三位 184 实例121 计算π的近似值 184 实例122 小于500的所有勾股数 ...
vc源代码合集0951.rar
浏览:172
5星 · 资源好评率100%
2012-06-12 11:51 240,128 最小生成树(prim算法)贪心算法.doc 2012-06-12 12:26 772,419 最简单的c++静态链接.zip 2012-06-12 11:45 202,240 最长公共子序列算法.doc 2012-06-12 12:24 956 步进电机C程序.c 2012-...
Qt上位机软件串口通讯,视频源码,免费下载
浏览:161
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:73
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:196
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:126
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:151
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览:8
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:131
5星 · 资源好评率100%
蓝桥杯
Qt Qss三套样式文件 qss.zip
浏览:117
此文件为Qt Qss三套样式文件,下载后,在工程中引入使用即可。具体可参考博客: https://tangxing.blog.csdn.net/article/details/109160027
C++读取excel数据
浏览:156
4星 · 用户满意度95%
读取环境为Win10+VS2015,个人参考资料封装的excel读取模块用来读取Excel2007中的数据,文件为压缩文件,亲测可用。
点云粗配准算法
浏览:19
4星 · 用户满意度95%
写了几个点云配准的算法,主要包括PFH、FPFH、icp、NDT、3Dsc几种粗配准算法,并计算出误差。
2021csp-j初赛试题及答案.docx
浏览:155
2021csp-j初赛试题及答案 全新整理
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yzpyzp
粉丝: 425
资源:
22
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
孵化环境温湿度监控系统设计
ASP.NET Core 运行时 6.0.29
VisualBasic的概要介绍与分析
两个有序链表的合并解决方法
《C例题解析》包含26个源代码和视频解读
Go语言的概要介绍与分析
MATLAB安装与学习使用
Django 是一个使用 Python 编写的开源 Web 应用框架
Delphi的概要介绍与分析
光学复试问答题目集(66道常见复试问答题+答案)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功