prim算法和Kruskal算法是数据结构-图概念中的经典算法，是一种通过在加权连接图中寻找最小生成树的方法。应用场景例如：如何在不同的地点铺设管道，使得使用的管道长度最短。
prim算法描述：选择任意顶点作为生长点（假设为1号顶点），判断该点与其邻接点之间的距离，选择最短的一条（这是找到的最小生成树的其中一条路径）（假设为3号顶点）,判断3号顶点与其邻接点之间的距离（除去与1号邻接点），判断1号邻接点与其邻接点之间的距离（除去与3号之间），选择所有距离中最短的一条（这是找到的最小生成树的其中一条）（假设为8号顶点），依次类推。。。。。。
Kruscal算法描述
将图中所有边按照从小到大排序，按照顺序如果这条边与已经选择的边不够成环，这条边就选中作为最小生成树的一条边，否则就跳过判断下一条边，直到所有边遍历结束。