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

admin2014-07-18  42

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

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/oUajFFFM
0

最新回复(0)