请问「最小生成树」是什么意思？
2026-07-10 09:50:25
「最小生成树」读音
拼音 zuì xiǎo shēng chéng shù，注音 ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄥ ㄔㄥˊ ㄕㄨˋ
| 拼音字母 | zui xiao sheng cheng shu |
|---|---|
| 拼音首字母 | zxscs |
| 注音符号 | ㄗㄨㄟ ㄒㄧㄠ ㄕㄥ ㄔㄥ ㄕㄨ |
| 注音首符号 | ㄗㄒㄕㄔㄕ |
「最小生成树」释义
扩展释义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。
推荐