欢迎来到虫虫开发者社区 — 600,629+ 专业电子工程师资源,全部免费下载
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边
数据结构
11 K
48 次下载
2015-03-14
资源详细信息
文件格式
RAR
文件大小
11 K
资源分类
数据结构
上传者
kuoiai
发布时间
2015-03-14 20:37
下载统计
48
次
所需积分
2 积分
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边 - 资源详细说明
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边,采用三种不同的贪婪策略来选择这n-1条边。
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边 - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
最小耗费生成树.doc
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#生成树算法
#图论
#贪婪算法
#最小生成树
相关数据结构资源推荐
1
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边,采用三种不同的贪婪策略来选择这n-1条边。...
2015-03-14
48 次
1041 浏览
2
1、 有n个学生
1、 有n个学生,每个学生有m门成绩,每个学生的m门成绩用一单链表实现,n个学生所对应n个单链表的头指针用一指针数组统一存放。 1) 建立该存贮结构。 2) 查找第i个学生的某门课成绩。 链表中...
2013-12-14
27 次
1044 浏览
3
有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)
有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)...
2014-01-14
23 次
1466 浏览
4
树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树
树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结点没有前驱结点;(2)当n>1时,除根结点外其余的结点分为m(m&g...
2014-01-01
113 次
1084 浏览
5
n个顶点构成的完全图
n个顶点构成的完全图,求从某点出发并回到该点的最短路径,给出最短路径依次经过的顶点以及最短路径的长度。...
2016-05-30
162 次
1039 浏览
6
根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N
根据一个有权的无向图生成指定结点(路由器)的路由表设有结点N,N的路由表由若干个路由项组成,路由项是<目的结点,下一跳>的二元组,其中目的结点是以N结点为源结点,通过N结点可以直接到达(目...
2017-05-16
66 次
1104 浏览
7
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用
1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用...
2013-12-26
208 次
1727 浏览
8
给定一棵有n 个结点的二叉树
给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。...
2013-12-19
146 次
1101 浏览
9
[输入] 图的顶点个数N
[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的...
2015-11-16
62 次
1106 浏览
10
有编号从1到N的N个人坐成一圈报数
有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。...
2016-04-11
33 次
1071 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源