请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；
请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；
1写出它的邻接矩阵,并按普里姆算法求其最小生成树；
2写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树.
1写出它的邻接矩阵,并按普里姆算法求其最小生成树；
2写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树.
赞 KnightDevil 幼苗
共回答了15个问题采纳率：86.7% 举报
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 ...
1年前
10
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
已知一个图的邻接矩阵或邻接表,如何判断此图是有向图还是无向图
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗