待验证50% 置信事实精确时间
Prim最小生成树算法（1957年）和Dijkstra最短路径算法（1959年）是贪心思想的早期应用
1
来源数
50%
置信度
长期有效
时效性
2026/7/6
首次发现
来源
贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记
bilibiliAI从零开始学2026/7/3
相关事实
待验证序列最小优化算法（SMO）由 John Platt 于 1998 年提出，将大规模二次规划问题分解为只涉及两个变量的最小子问题64% 相似待验证该方案选用小而快的检索模型，重建索引不到一秒，属于选择速度而非完美的权衡56% 相似待验证Grisu 算法能在大多数情况下快速生成最短表示，但仍有约 0.5% 的困难情况需要回退到慢速路径55% 相似待验证Sugiyama算法第二步的最小化边交叉被证明是NP完全问题，由Garey和Johnson在1983年证明即使两层情况下最小化交叉数也是NP难的55% 相似待验证投机解码存在序列越长靠后候选Token被接受概率越低的软肋，DiSpark针对此痛点设计54% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/114323API
curl https://kongchang.com/api/v1/knowledge/claims/114323MCP
get_claim(id=114323)