gpt4 book ai didi

algorithm - 在多项式时间内查找最大团的顶点

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:04:54 25 4
gpt4 key购买 nike

<分区>

假设您有一个黑盒子,可以在恒定时间内解决集团问题。

你给黑盒子一个带边界 k 的无向图 G,它输出"is"或“否”,表示图 G 有一个至少有 k 个顶点的团。

你将如何使用这个黑盒子在多项式时间内找到最大团的顶点?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com