weixin_41605650的博客

原创 图的最小生成

思想是构建一个点的集合和一个边的集合，点集合是点，一个点标记和一个记录该点与其他点连线的次数。边集合记录两点的连线，权值的大小和标记。任何构建相应的方法。方法中的查找最小树 先对边集合按从小到大的排序，在查找过程中当两点都为被标记是则标记该边集合。当标记边集合等于点集合总数减一时，则跳出。当标记的边集合小于点集合总数减一时，则找出一个点与其他点连线的次数最多的点，然后找出未出现的该点所在边集合的最...