跳到主要内容
Nick Wang
笔记
随笔
实验
三棱镜
流场
ASCII 地球
Rössler 吸引子
双摆
波纹干涉
生命游戏
反应扩散
引力轨道
这个网站怎么做的
中文
English
中文
Français
GitHub
3 篇文档带有标签「minimum-spanning-tree」
查看所有标签
Kruskal 算法
通过有序边和并查集构造最小生成森林。
Prim 算法
每次选择跨越割的最轻可用边,逐步生长最小生成树。
最小生成树:贪心算法视角
通过割性质(Cut Property)理解 Prim 与 Kruskal 算法的安全选边逻辑。