尔滨之夏

摘要： 题意为恐怖分子要炸理工，但是要把炸弹连接起来，那样才放便作案。问怎么样才能用最短的线把炸弹都连接起来。用到最小生成树的算法。prim 算法：任意找一点A为树,以这个点为起点找离它最近的点的距离设为点B，再把B加入树，以（A，B）为整体，找离她们两个最近的距离设为点C ，把C也加入到树中。依次类推。Kruskal 算法：先对所有距离从小到大排列，由小到大依次找，如果前面的距离是当前距离的一个集合（也就是当前的距离是否包括前面多了距离），不包括了加入到距离中，否则不加； 1 /*#include<stdio.h>//kruskal算法实现 2 #include<stdlib.h& 阅读全文