待验证50% 置信事实精确时间
编辑距离（Levenshtein Distance）衡量的是将识别结果转换成标准答案所需的最少插入、删除、替换操作次数
1
来源数
50%
置信度
长期有效
时效性
2026/10/15
首次发现
来源
涉及实体
相关事实
待验证使用 Levenshtein 自动机判断候选词是否接受的时间复杂度仅与候选词长度线性相关（O(n)），无需重新计算编辑距离矩阵65% 相似待验证编辑距离和字符准确率对错误的'位置'和'结构'不敏感，缺乏'通过/不通过'的明确语义边界64% 相似待验证A*算法在Dijkstra基础上引入启发函数来估计到终点的剩余距离，在点对点查询场景下显著减少节点展开数量64% 相似待验证差分启发式的查询阶段计算 h(n, t) = 所有地标L中 |dist(n, L) - dist(t, L)| 的最大值，且该估计永远不会超过真实距离（可采纳性成立）63% 相似待验证混合所有距离的总体准确率会被近处大量易识别样本所主导，从而掩盖远处的真实性能缺陷63% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1032754API
curl https://kongchang.com/api/v1/knowledge/claims/1032754MCP
get_claim(id=1032754)