没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
C例子：最小生成树（prim）
C例子：最小生成树（prim）
prim算法
3星
· 超过75%的资源
需积分: 43
91 下载量
187 浏览量
2015-10-02
17:35:08
上传
评论
收藏
2KB
C
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送1年
该程序是我写的博客“一起talk C栗子吧（第五十一回：C语言实例--最小生成树三）”的配套程序，共享给大家使用
资源推荐
资源评论
Prim算法最小生成树(C语言)
浏览：147
输入数据: 7 11 A B 7 A D 5 B C 8 B D 9 B E 7 C E 5 D E 15 D F 6 E F 8 E G 9 F G 11 输出: A - D : 5 D - F : 6 A - B : 7 B - E : 7 E - C : 5 E - G : 9 Total:39
最小生成树prim算法c实现
浏览：192
prim算法prim算法prim算法prim算法prim算法prim算法prim算法prim算法prim算法
Prim算法 最小生成树
浏览：42
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Pr
最小生成树Prim算法的C语言程序
浏览：49
5星 · 资源好评率100%
Prim算法是最小生成树一般算法的特例, Prim算法的特点是集合A的边总是只形成单棵树.
算法与数据结构实验三Prim最小生成树
浏览：107
5星 · 资源好评率100%
⑴ 实验内容： 用Prim算法构造一颗最小生成树 (2) 实验原理： ①从网中任一顶点开始，先把该顶点包含在生成树中，此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边，并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中；当有两条及以 上具有相同最小权值的边可供选择时，任选一条。 ③反复执行②，直到所有顶点都包含在生成树时为止。
Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
浏览：199
5星 · 资源好评率100%
Prim算法能够在带权的图中搜索出最小生成树,这也是各大ACM和面试及考研题目中的热点,下面我们就来详细看一下Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
C例子：最小生成树（kruskal）
浏览：81
3星 · 编辑精心推荐
该程序是我写的博客“一起talk C栗子吧（第五十回：C语言实例--最小生成树二）”的配套程序，共享给大家使用
kruscal 与Prim算法求解最小生成树
浏览：95
kruscal与Prim算法，两种经典的最小生成树算法，编译通过，代码含义明确（C++）
基于MST-单连接聚类算法C++实现
浏览：184
4星 · 用户满意度95%
基于MST-单连接聚类算法C++实现，数据挖掘中单连接聚类算法基于最小生成树c++实现，有谁写出更好的，就上传给大家分享。
Prim法求最小生成树
浏览：39
使用prim求最小生成树，使用matlab语言
最小生成树——prim
浏览：191
最小生成树——prim
最小生成树之prim
浏览：120
最小生成树之prim
prim 最小生成树
浏览：132
以前的作业，为了挣点分，呵呵。 基本都能够运行的，当作作业不错。
最小生成树的prim算法
浏览：17
5星 · 资源好评率100%
该代码实现了最小生成树的prim算法，开始时集合U中只有一个初始点，算法循环n-1次，知道集合V-U中的n个点都被并入U中算法结束...
最小生成树prim算法
浏览：10
5星 · 资源好评率100%
最小生成树prim最小生成树prim最小生成树prim最小生成树prim
最小生成树
浏览：158
用普利姆算法和克努斯卡尔算法构建一个图中的最小生成树
数据结构实习报告：最小生成树问题
浏览：170
5星 · 资源好评率100%
最小生成树问题是一个经典的图论问题，通常在构建网络连接时出现，例如在上述例子中的通信网络建设。目标是在保证所有城市间联通的情况下，使得建设线路的总成本最低。 最小生成树的算法通常有 Kruskal's Algorithm...
最小生成树 普列姆算法 prim matlab
浏览：5
最小生成树的经典算法。我在代码中加入了文字解释。并以算法导论第二版书中例子为例，得到了相同结果。代码很完整，也有结果显示环节。
数据结构课件（最小生成树）
浏览：78
在给定的无向网示例中，采用普里姆算法从顶点A开始构建最小生成树，首先连接A与B，然后是C、D，接着是E，最后是F，形成一棵最小生成树，其形状和权重分布会反映出算法的执行过程。具体图形绘制因文字限制无法展示，...
贪心算法实现最小生成树
浏览：181
5星 · 资源好评率100%
### 贪心算法实现最小生成树——Prim算法详解及C语言实现 #### Prim算法概述 **Prim算法**是一种在连通带权图中寻找最小生成树（Minimum Spanning Tree, MST）的有效方法。该算法属于贪心算法的一种，通过一系列...
最小生成树(C语言实现)
浏览：78
本文将详细介绍如何用C语言实现最小生成树算法，并通过一个具体的例子来阐述其工作原理。 一、基本概念 1. 图：由顶点（Vertex）和边（Edge）构成的数据结构，边表示顶点之间的关系，通常附带有权重（Weight），...
离散数学实验 最小生成树
浏览：57
5星 · 资源好评率100%
求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现，并比较结果。
图的应用—构造最小生成树
浏览：58
[问题描述] 某省自从实行了畅通工程计划后，终于修建了很多路。不过路多了也不好， 每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 5 要比另一些方案行走的距离要短很多。这让行人很困扰。现在，请你设计程序计 算出要使这些城镇互通的最小路程长度。
图的最小生成树Prim算法C++面向对象实现.doc
浏览：18
5星 · 资源好评率100%
一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
prim算法的实现
浏览：64
prim算法是关于求一个图的最小生成树问题，算法简单易懂，容易实现。
生成所有最小生成树
浏览：96
输入文件 in.txt 输出文件： out.txt 输入格式： 节点号（int） 节点号（int） 权值(int) 输入 -1 -1 -1 结束 输出所有的最小生成树节点。
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送1年
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
帅强子
2015-10-05
挺不错的资料，谢谢分享
FanHuaSiJin_13141
2016-10-20
可以使用，还不错
talk_8
粉丝: 1w+
资源:
115
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
机载激光雷达点云等高线批量提取，断裂线提取流程
TigerBot使用的微调中文数据集
sigcheck执行程序
sharegpt格式的中文多轮对话微调数据集，模拟用户与AI间的交互
基于PgSQL数据库原理的物流监测项目设计.pptx
Vue 3中实现多个自定义组件之间的切换的案例代码
AXI Interconnect v2.1 手册
网络图标叹号修复工具，的执行程序
UCAS-AOD遥感旋转目标检测数据集yolo格式批量转换代码
年会PPT抽奖小程序（不重复代码）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
