link管理
链接快照平台
- 输入网页链接，自动生成快照
- 标签化管理网页链接
相关文章推荐
|
强健的围巾 · EMNLP 2023 ...· 2 年前 · |
|
|
痴情的葫芦 · 解决Java正则表达中冒号的具体操作步骤_m ...· 2 年前 · |
|
|
绅士的灭火器 · Winform布局美化样例-腾讯云开发者社区 ...· 2 年前 · |
|
|
坏坏的板栗 · \xd5\xd2\xb2\xbb\xb5\x ...· 2 年前 · |
我有一个未加权的连通图。我想找到一个连通子图，它肯定包含一定的节点集，并且尽可能少的额外节点。如何做到这一点呢？
为了以防万一，我将用更精确的语言重申这个问题。设G(V，E)是无权无向连通图。设N是V的某个子集，求G(V，E)的最小连通子图G'( V‘，E')使得N是V’的子集的最佳方法是什么？
近似值很好。
1 个回答
高票数
最新
Falk Hüffner
回答于2010-10-20 21:00
得票数
11
这就是众所周知的NP-hard Steiner Tree 问题。如果没有更多关于实例外观的详细信息，就很难给出适当算法的建议。
页面原文内容由
hyluka、skaffman、Falk Hüffner、Gintautas Miliauskas、lllllllllllll
提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/3975763
复制
所属 标签
algorithm
graph
graph-theory
subgraph
graph-algorithm
相似 问题
- 将WPF数据组合框绑定到list<string> 得票数 14
- android中的Asyntask 得票数 0
- 连接无向图中某些节点的最短路径 得票数 3
- Page_Load事件中的异步用户控件加载 得票数 1
- 仅具有正面积的numpy数组中的积分 得票数 6
- 命令使用-Path参数和$input中的一个还是同时使用？ 得票数 1
- 将所有列与一列匹配的条件 得票数 2
- 如何使用BFS查找最近的节点？ 得票数 0
- 使用MFA - Selenium Python登录chrome时的过时元素 得票数 1
- 如何通过django-allauth使用Google One Tap登录？ 得票数 0
关注
腾讯云
开发者
公众号
将获得
10元无门槛代金券
洞察腾讯核心技术
剖析业界实践案例
Copyright © 2013 - 2023 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号： 粤B2-20090059 深公网安备号 44030502008569
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
扫码关注腾讯云开发者
领取腾讯云代金券
推荐文章
|
|
绅士的灭火器 · Winform布局美化样例-腾讯云开发者社区-腾讯云 2 年前 |