社区
数据结构与算法
帖子详情
搜索树问题
mvgarnett
2008-11-24 10:25:19
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集?
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
...全文
84
3
打赏
收藏
搜索树问题
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集? 无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
mvgarnett
2008-11-26
打赏
举报
回复
太感谢啦 结贴啦
mvgarnett
2008-11-24
打赏
举报
回复
其中L是给定的,这两个问题应该没有多项式算法。我的初步想法是先在V-L中考虑问题,先找出这个图的搜索树(存在这个图不联通的情况),然后再把L中的点加进去考虑。
roadblossom
2008-11-24
打赏
举报
回复
up
微软面试100题系列之高清完整版PDF文档[带目录+标签]by_July
- **
树
结构**:二叉
搜索
树
的特性及其变种(如红黑
树
),平衡
树
的概念和实现原理。 - **图**:图的表示方法(邻接矩阵、邻接表),图的遍历算法(深度优先
搜索
、广度优先
搜索
)。 #### 三、算法 算法是解决
问题
的...
java算法大全(含源码包)
4. **图算法**:包括深度优先
搜索
(DFS)、广度优先
搜索
(BFS)、最短路径算法(如Dijkstra算法、Floyd算法)以及最小生成
树
算法(如Prim算法、Kruskal算法)等,这些在解决网络
问题
、社交网络分析等领域有着广泛...
十三个经典算法研究PDF文档[带目录+标签]
10. **深度优先
搜索
(DFS)** 和 **广度优先
搜索
(BFS)**:是图和
树
遍历的基础,广泛用于网络爬虫、游戏AI和社交网络分析等领域。 11. **线性规划**:用于求解最大值或最小值
问题
,如运输
问题
、指派
问题
,通过单纯形法...
1000多种java算法大全源码包
- **Prim算法**、**Kruskal算法**:最小生成
树
问题
。 - **Bellman-Ford算法**:可处理负权边的最短路径
问题
。 - **拓扑排序**:有向无环图的节点排序。 5. **动态规划** - **背包
问题
**:0/1背包、完全背包、...
JAVA近百种算法大全
这些算法涵盖了数据结构、排序、
搜索
、图论等多个领域,是提升编程技能和解决
问题
能力的重要工具。下面,我们将详细探讨这个资源包中可能包含的一些关键算法,并解释它们的基本原理和应用场景。 一、排序算法 1. ...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章