题目让求使所有点都连通的树的最大边最小的那棵树,的最大边。。。有点拗口,就是求哪棵树的最大边最小。。。求出最大边。
可以转换成,求最小生成树的最大边,因为kruskal中每次加到树中的边都是最小的。
另外,在prim算法中,我用到了在《算法艺术与信息学竞赛--算法竞赛入门经典》上看到的方法,用vector数组来表示图,用pair来方便比较,有意者可看204页的详细说明。
kruskal:
prim:
题目让求使所有点都连通的树的最大边最小的那棵树,的最大边。。。有点拗口,就是求哪棵树的最大边最小。。。求出最大边。
可以转换成,求最小生成树的最大边,因为kruskal中每次加到树中的边都是最小的。
另外,在prim算法中,我用到了在《算法艺术与信息学竞赛--算法竞赛入门经典》上看到的方法,用vector数组来表示图,用pair来方便比较,有意者可看204页的详细说明。
kruskal:
prim: