|
|
强健的围巾 · 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’的子集的最佳方法是什么?
近似值很好。
这就是众所周知的NP-hard Steiner Tree 问题。如果没有更多关于实例外观的详细信息,就很难给出适当算法的建议。
Copyright © 2013 - 2023 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号: 粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
扫码关注腾讯云开发者
领取腾讯云代金券
|
|
绅士的灭火器 · Winform布局美化样例-腾讯云开发者社区-腾讯云 2 年前 |