智能词典助手

基于汉语知识库 · 词语释义与组词查询

请帮我解释一下「最小生成树」这个词的含义。

助手

「最小生成树」释义报告

拼音 zuì xiǎo shēng chéng shù · 更新 2026-08-18 03:06:01

读音

  • 拼音zuì xiǎo shēng chéng shù
  • 字母zui xiao sheng cheng shu
  • 首字母zxscs
  • 注音ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄥ ㄔㄥˊ ㄕㄨˋ

补充释义

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