qq_35113074
qq_35113074
采纳率0%
2016-05-25 03:28 阅读 1.5k

C++不带权无向网的邻接表的最小生成树的实现所用算法

写了一段不带权无向网邻接表的代码,用算法实现最小生成树,但是Kruskal和Prim两个算法得出的是不一样的,Kruskal是正确的,求解

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • devmiao devmiao 2016-05-25 04:03
  • qq_33171970 桐小目 2016-05-25 04:04

    一个图的最小生成树结果是不唯一的,虽然两种算法得出的结果可能不一样但是肯定都是正确的,我觉着有以下两种可能。
    1.结果要求的最小生成树可能有某种规则,以至于prime得出的结果虽然也是最小生成树但是不符合这种规则。
    2.你prime算法写错了。
    这是最好自己设计几个图,输入之后打印中间输出看一下结果,看一看是哪里错了。

    点赞 评论 复制链接分享

相关推荐