跳到主要内容
NickWang
最近发布
AI
模型与产品选型
本地部署与推理
Agent 工程
检索、上下文与记忆
AI 编程与学习
机器学习与训练
神经网络与生成模型
数据与评估
计算机
数学
实验
联系
更多
其他
金融
随笔
参考书架
全部笔记
GitHub
私人区域
中文
English
中文
Français
3 篇文档带有标签「minimum-spanning-tree」
查看所有标签
Kruskal 算法
通过有序边和并查集构造最小生成森林。
Prim 算法
每次选择跨越割的最轻可用边,逐步生长最小生成树。
最小生成树:贪心算法视角
通过割性质(Cut Property)理解 Prim 与 Kruskal 算法的安全选边逻辑。