实验报告1

1.问题．

举一个实例，画出采用Prim算法构造最小生成树的过程
举一个实例，画出采用Kruskal算法构造最小生成树的过程

2.解析

两种方法均是找到最小生成树，所谓最小生成树就是把带权连通图的点照抄，边是不带环的最小权的边，其中prim算法是先定一个点，以这个点为起点，找到到相邻点距离带权最小的点，加入这个集合，重复上述操作，直到所有点加入集合。kruskal算法是每次找到最短的边，成环则不加入，重复至所有点加入集合。

prim算法构建最小生成树：

kruskal算法构建最小生成树：

3.设计

prim算法
首先标记每个点都为未遍历的点，选取数组中的第一个点a为起始点，然后遍历它的所有相邻边，不相邻距离可以设置为很高比如说55555，类比一个无穷数ÿ