社区
数据结构与算法
帖子详情
生成树的概念问题
烂番
2013-05-04 11:00:24
a
.生成树是树的一种表现形式
b.生成树一定是连通的
c.生成树一定不含有环
上面似乎a是错的吧,生成树是图的子图,所以不是树,是这样子的吗
...全文
186
3
打赏
收藏
生成树的概念问题
a.生成树是树的一种表现形式 b.生成树一定是连通的 c.生成树一定不含有环 上面似乎a是错的吧,生成树是图的子图,所以不是树,是这样子的吗
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
烂番
2013-05-04
打赏
举报
回复
又想了一下,生成树应该不是树的一个种类,像二叉树之类的 生成树只是具有某种功能的树
icessl
2013-05-04
打赏
举报
回复
楼主的结论是对的,但理由错了. 在数据结构中,没有"树的表现形式"这个概念,所以,a 是错的. 生成树确实是图的子图,但该子图已满足: 1) 是连通的 2) 不含回路 所以,它已经是一棵树了. 楼主说它不是树,是错的.:-)
icessl
2013-05-04
打赏
举报
回复
"生成树只是具有某种功能的树"不准确,应该这样认为: 生成树不是位置树,而我们常用的二叉树是位置树. 这样也就意味着,在生成树中,谁是根,谁是内结点,谁是叶结点已不重要, 换句话说,任意一个结点都可以是根 内结点和叶子.
十三个经典算法研究PDF文档[带目录+标签]
5. **贪心算法**:例如Prim最小
生成树
算法和Kruskal算法,这两种算法用于找到加权无向图的最小
生成树
,体现了局部最优选择可能导致全局最优解的思想。 6. **回溯法**:在解决如八皇后
问题
、N皇后
问题
这类组合优化...
微软面试100题系列之高清完整版PDF文档[带目录+标签]by_July
5. **图算法**:包括最短路径、最小
生成树
等。 - Dijkstra算法与Floyd算法的区别,Prim算法与Kruskal算法的实现细节。 #### 四、海量数据处理 随着大数据时代的到来,如何有效地处理大规模数据集成为了一个重要...
c语言常用算法集
4. **图算法**:CH10和CH18可能涉及到图的基本
概念
,如深度优先搜索(DFS)和广度优先搜索(BFS),以及最小
生成树
(Prim或Kruskal算法)、最短路径(Dijkstra或Floyd算法)等。 5. **动态规划**:CH14和CH15可能...
最小
生成树
(kruskal算法)
最小
生成树
问题
顾名思义,概括来说就是路修的最短。 接下来引入几个一看就明白的定义: 最小
生成树
相关
概念
: 带权图:边赋以权值的图称为网或带权图,带权图的
生成树
也是带权的,
生成树
T各边的权值总和称为该树...
生成树
和最小
生成树
知识概括
1.
生成树
的
概念
对于有n个顶点的连通图,至少有n-1条边,而
生成树
中恰好有n-1条边,所以连通图的
生成树
是该图的极小连通子图。若在图的
生成树
中任意加一条边,则必然形成回路。图a所示的无向图的一个
生成树
如图b所示...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章