搜索树问题

mvgarnett 2008-11-24 10:25:19
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集?
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
...全文
41 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
mvgarnett 2008-11-26
太感谢啦 结贴啦
回复
mvgarnett 2008-11-24
其中L是给定的,这两个问题应该没有多项式算法。我的初步想法是先在V-L中考虑问题,先找出这个图的搜索树(存在这个图不联通的情况),然后再把L中的点加进去考虑。
回复
roadblossom 2008-11-24
up
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-11-24 10:25
社区公告
暂无公告