社区
数据结构与算法
帖子详情
搜索树问题
mvgarnett
2008-11-24 10:25:19
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子是L的子集?
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树,她的叶子等于集合L?
...全文
82
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
本微软面试100题系列,共计11篇文章,300多道面试题,截取本blog索引性文章:程序员面试、算法研究、编程艺术、红黑
树
、数据挖掘5大系列集锦:http://blog.csdn.net/v_july_v/article/details/6543438,中的第一部分编辑而成,涵盖了数据结构、算法、海量数据处理等3大主题。 闲不多说,眼下九月正是校招,各种笔试,面试进行火热的时节,希望此份微软面试100题系列的PDF文档能给正在找工作的朋友助一臂之力! 如果读者发现了本系列任何一题的答案有
问题
,错误,bug,恳请随时不吝指正,你可以直接评论在原文之下,也可以通过私信联系我。 祝诸君均能找到令自己满意的offer或工作,谢谢。July、二零一二年九月二十日
java算法大全(含源码包)
java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
十三个经典算法研究PDF文档[带目录+标签]
本文件是十三个经典算法研究+红黑
树
系列的,带目录+标签的PDF文档。在此之前,网上绝无仅有。希望,对你有帮助。博客地址为:http://blog.csdn.net/v_JULY_v。
1000多种java算法大全源码包
1000多种java算法大全源码包
JAVA近百种算法大全
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料,需要的童鞋来下载吧!
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章