33,027
社区成员
发帖
与我相关
我的任务
分享搜索树问题
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树，她的叶子是L的子集？
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树，她的叶子等于集合L?
无向图 G = (V,E) 顶点集 L ⊆ V , 是否存在搜索树，她的叶子等于集合L?
...全文
请发表友善的回复…
发表回复
mvgarnett 2008-11-26
- 打赏
- 举报
太感谢啦 结贴啦
mvgarnett 2008-11-24
- 打赏
- 举报
其中L是给定的，这两个问题应该没有多项式算法。我的初步想法是先在V-L中考虑问题，先找出这个图的搜索树（存在这个图不联通的情况），然后再把L中的点加进去考虑。
roadblossom 2008-11-24
- 打赏
- 举报
up
