示例:最大割
把一个 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,说明所有连边都被割开(该图为二部图,理论最优)。