LoginSign up
文档首页

示例:最大割

把一个 6 节点环形图(带两条对角线)分成两组,使跨组连边最多。

curl -X POST "https://api.boqa.ai/v1/solve" \
  -H "X-API-Key: YOUR_BOQA_API_KEY" \
  -d '{
    "problem": "max_cut",
    "engine": "gpu",
    "params": {
      "nodes": 6,
      "edges": [[0,1],[1,2],[2,3],[3,4],[4,5],[5,0],[0,3],[1,4]]
    }
  }'

返回 cut=8 / 8,说明所有连边都被割开(该图为二部图,理论最优)。