当前位置:首页 > 滚动 >  > 正文
最大团问题(关于最大团问题介绍)
来源:互联网  时间:2023-07-10 01:00:47
字号:


(资料图片)

1、 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。

2、而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。

标签: