待验证50% 置信事实精确时间
Kruskal 算法基于并查集按边权排序，Prim 算法类似 Dijkstra 的节点扩展策略，两者均可在 O(ElogE) 内求解最小生成树
1
来源数
50%
置信度
长期有效
时效性
2026/7/13
首次发现
来源
相关事实
待验证Prim算法从任意节点出发逐步将最小权重边纳入生成树，配合优先队列可达O(E log V)74% 相似待验证最小生成树（MST）是连接图中所有节点、总边权最小的无环子图，经典算法包括Kruskal算法和Prim算法69% 相似待验证知识图谱的图结构天然支持图遍历算法，使得「找到所有调用了函数A的地方」这类查询可以在毫秒级完成60% 相似待验证词云主流实现采用螺旋线扩展算法配合基于四叉树的空间索引，将碰撞检测时间复杂度从O(n²)降低至O(n log n)量级59% 相似待验证无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)58% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/502305API
curl https://kongchang.com/api/v1/knowledge/claims/502305MCP
get_claim(id=502305)