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

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

1

来源数

50%

置信度

长期有效

时效性

2026/9/17

首次发现

来源

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

涉及实体

相关事实

待验证DSATUR给出的着色方案所用颜色数往往多于当前最先进的着色算法，在稠密图或对抗性结构上容易陷入局部次优且无回溯机制77% 相似待验证该色标替换程序通过建立颜色查找表（CLUT）实现像素级颜色映射，计算复杂度为O(n)，其中n为像素总数69% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/928297

API

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

MCP

get_claim(id=928297)