LoginSign up
BOQAQuantum
文档首页

无冲突调度 / 最大独立集

在存在冲突关系的任务、频道或客户中，选出最多的、互不冲突的一组。排班、频谱分配、资源争用消解的经典模型。

请求参数

字段说明
problem"independent_set"
nodes节点（任务）数量
edges冲突关系数组，[[a,b]] 表示 a 与 b 不能同时入选

请求示例

{
  "problem": "independent_set",
  "engine": "cpu",
  "params": {
    "nodes": 6,
    "edges": [[0,1],[1,2],[2,3],[3,4],[4,5],[0,2]]
  }
}

返回示例

{
  "summary": {
    "selected": [1, 3, 5],
    "count": 3,
    "conflicts": 0
  }
}

要点

  • conflicts 应为 0；若大于 0 说明入选集合里仍有冲突对，需加大算力或减小规模。