欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
prim算法是从连通网中的某一个顶点开始
prim算法是从连通网中的某一个顶点开始
数据结构
9 K
36 次下载
2014-01-25
资源详细信息
文件格式
RAR
文件大小
9 K
资源分类
数据结构
上传者
syxie
发布时间
2014-01-25 18:08
下载统计
36
次
所需积分
2 积分
prim算法是从连通网中的某一个顶点开始 - 资源详细说明
prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
prim算法是从连通网中的某一个顶点开始 - 源码文件列表
本资源包含 2 个源码文件
支持在线预览,点击文件名即可查看
1
prim.doc
查看源码
2
prim.txt
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 prim算法是从连通网中的某一个顶点开始
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#Prim算法
#最小生成树
#图论
相关数据结构资源推荐
1
Prim算法
是从连通网中的某一个顶点开始
Prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树....
2014-01-25
36 次
1063 浏览
2
内点法是从可行域内某一初始内点出发
内点法是从可行域内某一初始内点出发,在可行域内进行迭代的序列极小化方法。它仅用于求解不等式约束优化问题。这里列出内点惩罚函数法的六个子程序。...
2014-01-24
129 次
1131 浏览
3
迪杰斯科拉算法:从某个源点到其余各顶点的最短路径
迪杰斯科拉算法:从某个源点到其余各顶点的最短路径...
2014-01-20
112 次
1246 浏览
4
CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法:一是从某个顶点到其它顶点的最短路径
CSDN论坛-算法精华.chm文件 有各种各样的算法,如:最短路径有两种不同的提法:一是从某个顶点到其它顶点的最短路径,二是每一对顶点的最短路径,前者是否包含后者?若不然,前者与最小生成树有何区别?...
2014-01-10
120 次
1072 浏览
5
求图的顶点连通度算法。方法就是先对源和汇做枚举
求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图...
2013-12-21
61 次
1139 浏览
6
掌握
Prim算法
的特点
掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V...
2016-03-22
142 次
1127 浏览
7
Prim算法
对任意给定的网和起点
Prim算法 对任意给定的网和起点,用Prim算法的基本思想求解出所有的最小生成树。...
2014-01-11
163 次
1088 浏览
8
顶点倒塌(Vertex Collapse)算法中
顶点倒塌(Vertex Collapse)算法中,一开始图中的N个顶点看作N个孤立的超顶点(Super Vertex),算法运行中,有边连通的超顶点相继合并,直到形成最后的整个连通分量。每个顶点属于且...
2013-12-19
125 次
1112 浏览
9
这是强连通图的一个经典算法
这是强连通图的一个经典算法,希望大家来分享哦,多多指教...
2015-08-05
155 次
1102 浏览
10
对于个顶点的连通网可以建立许多不同的生成树
对于个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择总的耗费最小的那棵树,这就是我们说的最小生成树。本次课程设计就是设计这样的生成树,...
2015-06-19
105 次
1055 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源