待验证50% 置信事实精确时间
拓扑排序有两种经典实现算法：基于深度优先搜索的后序遍历逆序法，以及基于入度BFS的Kahn算法
1
来源数
50%
置信度
长期有效
时效性
2026/8/24
首次发现
来源
涉及实体
相关事实
待验证Kruskal 算法基于并查集按边权排序，Prim 算法类似 Dijkstra 的节点扩展策略，两者均可在 O(ElogE) 内求解最小生成树67% 相似待验证Context Mode使用Reciprocal Rank Fusion算法合并两种搜索策略的排序结果66% 相似待验证HNSW算法通过构建多层图结构实现分层搜索，将精确最近邻搜索的指数级复杂度近似降低为对数级，是当前向量数据库中最主流的索引结构65% 相似待验证知识图谱的图结构天然支持图遍历算法，使得「找到所有调用了函数A的地方」这类查询可以在毫秒级完成65% 相似待验证Gradient Boosting算法长期主导Kaggle结构化/表格数据竞赛排行榜，被认为是非图像、非文本数据的默认最优选择64% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/792708API
curl https://kongchang.com/api/v1/knowledge/claims/792708MCP
get_claim(id=792708)