Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共2篇）

ACM第四站————最小生成树（克鲁斯卡尔算法）

都是生成最小生成树，库鲁斯卡尔算法与普里姆算法的不同之处在于——库鲁斯卡尔算法的思想是以边为主，找权值最小的边生成最小生成树。主要在于构建边集数组，然后不断寻找最小的边。同样的题目：最小生成树题目描述求一个连通无向图的最小生成树的代价（图...

ACM 图克鲁斯卡尔

2016-06-01

0 650

ACM题目————次小生成树

Description 最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。 Input 存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行有...

生成树 ACM 克鲁斯卡尔

2016-07-28

0 497