第十三周--知原理



1、针对下面的图1： 

 
（1）写出图的邻接矩阵；
（2）按照Prim算法的思想，构造出最小生成树；
（3）对照Prim算法的实现，以上图作为参数g的值，用“画一画”的路线，走一遍算法，画出lowest[]和closest[]两个辅助数组的变化过程，“观察”算法执行的过程，从而达到掌握算法的目的；
（4）按照Kruskal算法的思想，构造出最小生成树；
（5）对照Kruskal算法的实现，以上图作为参数g的值，用“画一画”的路线，走一遍算法，画出E[]和vest[]两个辅助数组的变化过程，“观察”算法执行的过程，达到掌握算法的目的；