克鲁斯卡尔算法和普利姆算法求最小生成树哪个更快

零度旳亲吻 2个月前 已收到1个回答 举报

岁似年韶 4星

共回答了445个问题采纳率:93.8% 评论

不总是一样的,克鲁斯卡尔算法是精确算法,即每次都能求得最优解,但对于规模较大的最小生成树问题,求解速度较慢。而普里姆算法是近似求解算法,虽然对于大多数最小生成树问题都能求得最优解,但相当一部分求得的是近似最优解。这是我个人见解。

14小时前

24
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 959505@qq.com