已知无向网G的邻接矩阵如下图所示，要求： (1)请画出该网； (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树； (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

admin2014-07-18 99

问题已知无向网G的邻接矩阵如下图所示，要求：

  (1)请画出该网；
  (2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；
  (3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

选项

答案(1)无向网如下： [*] (2)宽度优先搜索生成树，如下： [*] (3)按克鲁斯卡尔算法生成的一棵最小的生成树的过程 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/0axi777K

计算机408

相关试题推荐

随机试题

最新回复(0)