问答题 已知无向网G的邻接矩阵如下图所示
问答题 请画出该网;
【正确答案】无向网如下:
【答案解析】
问答题 画出基于该邻接矩阵的网G的宽度优先搜索生成树;
【正确答案】宽度优先搜索生成树,如下:
【答案解析】
问答题 按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
【正确答案】按克鲁斯卡尔算法生成的一棵最小的生成树的过程
【答案解析】