gpt4 book ai didi

c++ - 在完美图中寻找最大团

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:37:03 24 4
gpt4 key购买 nike

一种快速算法,用于查找具有大约 100 个顶点的完美图中最大团的大小(该图具有奇数圈,至少有 1 个弦)??

有没有比蛮力更简单的方法,因为这是一个完美的图,应该有一个多项式时间解。但是我找不到算法。

贪婪着色是否在所有完美图中给出最佳着色??

最佳答案

100 个顶点?噗。使用 Cliquer 在几秒钟内(可能是几分之一秒)暴力破解它。 http://users.tkk.fi/pat/cliquer.html

关于c++ - 在完美图中寻找最大团,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3020299/

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