文络智义词库

2026-07-10 18:57:52

最小生成树

zuì xiǎo shēng chéng shù · ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄥ ㄔㄥˊ ㄕㄨˋ

字母
zui xiao sheng cheng shu
首字母
zxscs
注音符号
ㄗㄨㄟ ㄒㄧㄠ ㄕㄥ ㄔㄥ ㄕㄨ
注音首符
ㄗㄒㄕㄔㄕ

一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

热门组词

链接