待验证50% 置信事实精确时间

DSATUR给出的着色方案所用颜色数往往多于当前最先进的着色算法，在稠密图或对抗性结构上容易陷入局部次优且无回溯机制

1

来源数

50%

置信度

长期有效

时效性

2026/9/17

首次发现

来源

SSLD：用半定规划预处理单色类改进图着色启发式DSATUR

涉及实体

相关事实

待验证DSATUR依据顶点饱和度（相邻顶点已使用的不同颜色数）动态选择着色顺序，饱和度相同则选度数最大者，时间复杂度为O(n²)77% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/928298

API

curl https://kongchang.com/api/v1/knowledge/claims/928298

MCP

get_claim(id=928298)