- 博客(1)
- 收藏
- 关注
原创 图的最小生成
思想是构建一个点的集合和一个边的集合,点集合是点,一个点标记和一个记录该点与其他点连线的次数。边集合记录两点的连线,权值的大小和标记。任何构建相应的方法。方法中的查找最小树 先对边集合按从小到大的排序,在查找过程中当两点都为被标记是则标记该边集合。当标记边集合等于点集合总数减一时,则跳出。当标记的边集合小于点集合总数减一时,则找出一个点与其他点连线的次数最多的点,然后找出未出现的该点所在边集合的最...
2018-11-26 16:22:19 556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人