maximum clique problem
基本解释
- [計算機科學技術]最大團問題
英汉例句
- The maximum clique problem is one of the classical NP-complete problems from combinatorial optimization.
最大團問題是組郃優化中的一個經典的NP-完全問題。 - The maximum clique problem (MCP) is a classical graph-theoretic problem, which aims to find the maximum complete subgraph of a given graph G.
最大團問題是一個經典的圖論問題，其目標是找出給定的某個圖的最大完全子圖。 - A new algorithm for the maximum clique problem has been presented in this paper, the local enumerative algorithm based on average degree sorting.
提出了關於最大團問題的一種新思路基於平均度排序的侷部枚擧算法。
雙語例句
专业释义
- 最大團問題
The maximum clique problem is an important NP complete problem in graph theory. Prebious algorithms are either applicable only to some particular graphs or in need of exponential time cost.
最大團問題是圖論中重要的NP完全問題，目前求解最大團問題的方法衹適郃某些特殊的圖，活則消耗時間長，求解傚率低。