Jssuo的博客

原创 kruskal算法的实现

无向图中找出一颗最小生成数可以使用kruskal算法。连续地按最小的权选择边，当所选取的边不产生圈时把它作为取定的边。Kruskal算法一般步骤：1.选定权值最小的边。2.判断边两端的顶点是否在同一个集合，如果不在，则此边有效，否则放弃。3.重复上述步骤，直到将图连通。代码如下：优先队列部分：#ifndef BIN_HEAP_H_#define BIN_HEA