求图的最小生成树有哪些算法,各适用于什么情况

shipe 1年前 已收到1个回答 举报

hillfirst 幼苗

共回答了21个问题采纳率:90.5% 举报

有普里姆算法和克鲁斯卡尔算法,普里姆算法适用于稀疏树,而克鲁斯卡尔适用于稠密树

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.036 s. - webmaster@yulucn.com