算法设计与分析实践-作业1

算法设计与分析实践-作业1 1. 问题 要求给出Prime算法和kruskal算法构造最小生成树的过程以及相应的代码。 2. 解析 prime算法图示 kruskal算法图示 3. 设计 prime算法设计： 图的表示：图用邻接矩阵表示 查找方法：首先选取图中的任意一个顶点V0，从V0开始生成最小生成树，初始化DIST数组，数组中保存着集合B到A中各个点的距离（集合B是最小生成树的顶点组成的集合，

>>阅读原文<<