没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
C++
最小生成树(MST)问题——北京大学暑期课《ACM/ICPC竞赛训练》
最小生成树(MST)问题——北京大学暑期课《ACM/ICPC竞赛训练》
最小生成树
需积分: 19
13 下载量
182 浏览量
2017-05-14
19:44:43
上传
评论
收藏
1.04MB
PDF
举报
温馨提示
立即下载
最小生成树(MST)问题
资源推荐
资源评论
最小生成树最小生成树最小生成树最小生成树
浏览:48
最小生成树最小生成树最小生成树最小生成树最小生成树
最小生成树总结acm竞赛
浏览:131
最小生成树总结acm竞赛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
线段树和树状数组——北京大学暑期课《ACM/ICPC竞赛训练》
浏览:84
5星 · 资源好评率100%
线段树和树状数组
图的最短路径,遍历,最小生成树
浏览:11
3星 · 编辑精心推荐
图 等价类 数据结构 堆 BFS DFS Prim KrustalDijkstra Floyd 的实现
遗传算法解决TSP问题源代码
浏览:148
5星 · 资源好评率100%
遗传算法解决TSP问题源代码,简单清楚,供大家参考!
模拟退火法求最小值
浏览:141
5星 · 资源好评率100%
模拟退火法matlab程序,包括主函数,目标函数。修改目标函数求取最小值
Steiner tree(斯坦纳树)
浏览:190
5星 · 资源好评率100%
网上搜集的关于Steiner tree(斯坦纳树)的一些文献,现在逐渐开始流行,应用范围也正在拓宽。历年ACM的大小比赛都能看到其身影。
搜索——北京大学暑期课《ACM/ICPC竞赛训练》
浏览:3
搜索
ACM/ICPC竞赛训练(北京大学暑期夏令营内容一览)
浏览:65
POJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txtPOJ培训内容.txt
北京大学最小生成树(MST)问题及其扩展
浏览:101
北京大学最小生成树(MST)问题及其扩展
动态规划详解——北京大学暑期课《ACM/ICPC竞赛训练》
浏览:98
关于动态规划类题目的详细讲解
ACM/ICPC模板
浏览:173
ACM/ICPC模板 内容大概有这些 其他 --高精度模板 --RMQ --改点堆优化的dijkstra算法 --快速付利叶变换 --稳定婚姻问题 --SPFA(最短路快速算法) // thanks to love8909 几何相关 --初等几何学 --多边形几何 --...
MST.zip_MST 聚类_matlab 聚类树_mst_最小生成树_最小生成树MST
浏览:92
使用两种最小生成树的方法进行聚类,并对效果进行比较,处理了8种典型二维图像和压缩后的三维图像
常用算法代码
浏览:153
| 有向图最小树形图 6 | MINIMAL STEINER TREE 6 | TARJAN 强连通分量 7 | 弦图判断 7 | 弦图的 PERFECT ELIMINATION 点排列 7 | 稳定婚姻问题 O(N^2) 7 | 拓扑排序 8 | 无向图连通分支(DFS/BFS 邻接阵) 8 |...
数据结构课程设计-最小生成树
浏览:123
4星 · 用户满意度95%
[摘要] 选择一颗生成树,使之总的消费最少,也就是要构造连通网的最小代价生成树(简称为最小生成树)的问题,一颗生成树的代价就是树上各边的代价之和,构造最小生成树可以有多种算法,其中多数算法利用了MST的性质...
动态规划——北京大学暑期课《ACM/ICPC竞赛训练》
浏览:68
动态规划——北京大学暑期课《ACM/ICPC竞赛训练》
强连通分支、桥和割点——北京大学暑期课《ACM/ICPC竞赛训练》
浏览:109
强连通分支、桥和割点
MST.zip_C++最小生成树_mst_实现MST
浏览:185
数据结构:C++语言实现最小生成树的算法。
数学建模常用经典算法集合均已成功编译-最小生成树算法MSTA.rar
浏览:61
数学建模常用经典算法集合均已成功编译-最小生成树算法MSTA.rar 数学建模常用经典算法集合(均已成功编译) 有偿代做,如有需要请联系QQ 1170906655,中介勿扰! 层次分析算法AHP.rar ...
MST_Prim.txt.rar_MST prim_matlab MST_matlab prim_mst_最小生成树 matl
浏览:182
最小生成树,使用PRIM方法生成最小生成树。
Kruscal 最小生成树算法 C写的
浏览:151
4星 · 用户满意度95%
自己写的最小生成树算法,请自己在同一个目录下建立一个gtest。txt的文件。 然后编译,这是在linux下写的,应该移植没有问题 C语言写的
论文研究-一种新的最小生成树算法 .pdf
浏览:57
一种新的最小生成树算法,罗竣友,尤众,本文提出一种新的算法以完成加权连通图的最小生成树(minimum spanning tree, MST)。该算法具有以下优点:1,由于主要以排序为主,因此比较�
MST-.rar_MST prim_mst_最小生成树
浏览:3
最小生成树的prim算法.可导入多种文件计算
MST.rar_OpenMP多线程_mst_openmp_并行计算_最小生成树
浏览:131
最小生成树问题。多线程编程、并行计算。使用OpenMP计算最小生成树。
MST.py.zip_最小生成树_矩阵
浏览:6
网络最小生成树算法,利用numpy实现,MST 矩阵模型
在互联网中计算一个最小生成树的简单快速分布式算法.doc
浏览:90
本文中,我们提出一种新的全分布式算法来在一般的通讯网络中构造一棵最小生成树(MST)。在执行过程中,算法维系着一个跨所有组成员的不相交的树集。每棵树最初只由一个节点构成,每棵树独立的通过连接最近的树进行...
基于Prim算法实现的最小生成树
浏览:129
最小生成树 (MST),已被广泛用于广泛的科学领域与日常生活中,例如 粒子物理学(区分对撞机碰撞中的事件类别)、天文学(探测星团中的质量分离)、导航路线计算,近几年也不断有新的最小生成树算法被提出,在新的...
最小生成树:实现 Prim 算法来解决最小生成树 (MST)-matlab开发
浏览:6
输入矩阵是边加权矩阵,未连接的边被指定为 0 >>A = [0 192 344 0 0 0 0 0 0 0 0; 192 0 309 0 555 0 0 0 0 0 0; 344 309 0 499 0 0 0 0 0 0 0; 0 0 499 0 840 0 229 286 0 0 0; 0 555 0 840 0 237 0 0 0 0 0;...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
ACM小学生
粉丝: 34
资源:
41
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
J-link烧录软件,用于hex文件烧录
VB打开时间同步页面/Internet时间设置.vbs
关闭Windows混合睡眠、休眠
使用Vue.js实现一个注册页面操作步骤
汇编基础学习1-数据类型及寄存器学习教程
Windows10/11备份本机纯驱动
mybatisplus3.5.3.1基础生成代码完整步骤(超详细)
利用Sora AI生成视频:操作指南与实例解析
Java网络编程-WEB开发入门演示文稿
HBuilderX 简称 HX,为开发者而生,免费下载
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功