最小生成树
zuì xiǎo shēng chéng shù · ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄥ ㄔㄥˊ ㄕㄨˋ
- 字母
- zui xiao sheng cheng shu
- 首字母
- zxscs
- 注音符号
- ㄗㄨㄟ ㄒㄧㄠ ㄕㄥ ㄔㄥ ㄕㄨ
- 注音首符
- ㄗㄒㄕㄔㄕ
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
zuì xiǎo shēng chéng shù · ㄗㄨㄟˋ ㄒㄧㄠˇ ㄕㄥ ㄔㄥˊ ㄕㄨˋ
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。
抓书网 短词网 书号查询 星云网 hào 皓是什么意思? 贵阳天气预报30天是什么意思? 河池特产是什么意思? 国庆节日记可抄是什么意思? 月智者多美代是什么意思? 蛙变之术 汉语词语 · 释义文档是什么意思? 智宇是什么意思? 园林花木实践报告(汇编19篇)是什么意思? 沈阳天气预报30天是什么意思? 临床医学是什么意思? 富阳特产是什么意思? lxq 关于「刘西启」这个词 一起来了解 刘西启 的读音、含义与用法。拼音:liú xī qǐ 阅读全文是什么意思? 道德经中的生活哲理句子(通用66句)是什么意思? 烤肉糕是什么意思? 刀是什么意思? 精准强弩 jīng zhǔn qiáng nǔ是什么意思?