待验证50% 置信事实精确时间
Prim算法从任意节点出发逐步将最小权重边纳入生成树，配合优先队列可达O(E log V)
1
来源数
50%
置信度
长期有效
时效性
2026/7/14
首次发现
来源
相关事实
待验证Kruskal 算法基于并查集按边权排序，Prim 算法类似 Dijkstra 的节点扩展策略，两者均可在 O(ElogE) 内求解最小生成树74% 相似待验证最小生成树（MST）是连接图中所有节点、总边权最小的无环子图，经典算法包括Kruskal算法和Prim算法68% 相似待验证随机森林在每个节点分裂时随机抽取特征子集进行最优分裂搜索，产生树之间的差异性以降低方差62% 相似待验证端到端追踪的核心是为每次请求分配唯一的trace_id，并在每个节点生成span串联成完整的调用树60% 相似待验证基于序列号的槽位机制中，环形缓冲区每个槽位携带独立序列号，将全局头尾指针写争用分散至各槽位，减少缓存行冲突59% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/504000API
curl https://kongchang.com/api/v1/knowledge/claims/504000MCP
get_claim(id=504000)