cop*_*ead 5 c++ algorithm graph clique
一种快速算法,用于在完美图形中找到最大团的大小(这个具有至少1个和弦的奇数周期),具有大约100个顶点？
还有比蛮力更简单的方法,因为这是一个完美的图形,应该有一个多项式时间解决方案.但我无法找到算法.
贪婪着色是否能在所有完美图形中实现最佳着色？
yog*_*oth 1
请参阅第 296 页，通过一些工作，您应该编写正确的线性规划约束来解决此问题。
http://www.scribd.com/doc/5710463/Geometric-Algorithms-And-Combinatorial-Optimization
归档时间：
15 年，3 月 前
查看次数：
2842 次
最近记录：
13 年，5 月 前