用普里姆算法或克鲁斯卡尔算法求下面无向带权图的最小生成树 我来答 可选中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 更多类似问题 > 为你推荐: