待验证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% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/114323

API

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

MCP

get_claim(id=114323)