Question

请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；

Answer 1

1.邻接矩阵A B C D E F G HA 0 4 3 - - - - -B 4 0 5 5 9 - - -C 3 5 0 5 - - - 5D - 5 5 0 7 6 5 4E - 9 - 7 0 3 - -F - - - 6 3 0 2 -G - - - 5 - 2 0 6H - - 5 4 - - 6 02.邻接表A| B CB| A C D EC| A B D HD| B ...