用普里姆算法或克鲁斯卡尔算法求下面无向带权图的最小生成树 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 克鲁斯 卡尔 最小生成树 普里姆 算法 搜索资料 1个回答 #合辑# 面试问优缺点怎么回答最加分？ 爱笑的柯南推理 2018-07-24 · TA获得超过6190个赞 知道大有可为答主 回答量：6693 采纳率：65% 帮助的人：1127万 我也去答题访问个人页 关注 展开全部 不总是一样的，克鲁斯卡尔算法是精确算法，即每次都能求得最优解，但对于规模较大的最小生成树问题，求解速度较慢。而普里姆算法是近似求解算法，虽然对于大多数最小生成树问题都能求得最优解，但相当一部分求得的是近似最优解。这是我个人见解。 追问 所以呢？本题的结果呢？ 本回答被提问者和网友采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 广告您可能关注的内容算法-AI智能面试-点击进入www.lalanmo.com查看更多 其他类似问题 2010-12-02 对图2所示的无向带权图，用普里姆算法或克鲁斯卡尔算法求其最小生成树 7 2017-12-16 对图，分别给出使用普里姆算法和克鲁斯卡尔算法生成最小生成树的过程。 41 2018-12-10 已知一个无向图如下，分别用普里姆和克鲁斯卡尔算法生成最小生成树（假设以1为起点，试画出构造过程）。 34 2018-01-19 用普里姆（Prim）或克鲁斯卡尔（Kruskal）算法，画出下列无向网的最小生成树 19 2015-06-21 请用克鲁斯卡尔算法为下图构造最小生成树，谢谢。 66 2018-03-13 利用普里姆算法求解最小生成树，写出步骤或画图表示过程。 32 2019-06-22 用普里姆算法构造如图所示的图G的一棵最小生成树。 10 2019-01-01 图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树. 24 更多类似问题 > 为你推荐：
