最优生成树(kruskal算法)
【问题描述】 给出N个顶点、E条边的连通无向简单图,请你完成下列任务:任务1、求边权和最小的生成树(最小生成树) 任务2、求边权和最大的生成树(最大生成树) 任务3、求最大边最小的生成树(瓶颈生成树) 任务4、求最小边最大的生成树(瓶颈生成树) 【输入格式】 第一行:两个整数N,E(N<=50000,E<=100000),分别表示有N个新岛,E对能直接用电缆连接的岛屿,其中主岛为1。
原创
2016-07-12 16:42:37 ·
2372 阅读 ·
0 评论