当前位置:计算机科学技术题库>数据结构题库

问题:

[问答题]

已知图G的邻接矩阵如下所示:
(1)求从顶点1出发的广度优先搜索序列;
(2)根据prim算法,求图G从顶点1出发的最小生成树,要求表示出其每一步生成过程。(用图或者表的方式均可)。

电子秤在使用应注意查看() ["电子秤的厂家","电子秤的量程","电子秤的外观","以上都不正确"] 接本试卷第5题,美元或欧元2个月远期变动趋势为() ["美元对欧元贴水","美元对欧元升水","欧元对美元贴水","外币对本币升水"] 供给量与机体能量总摄入量成正比的维生素是()。 ["维生素A","维生素B1","叶酸","维生素B12","维生素K"] 泡好一杯茶,除了要根据各种茶的特性,选好水、配好具外,还要掌握好三个基本要素,主要是()。 ["泡茶的水温","茶叶的用量","冲泡次序","浸泡时间"] 测量工件的尺寸,允许误差是±0.01mm,可选计量器具是() ["卡尺","电子秤","影像测量仪","以上都不正确"]

已知图G的邻接矩阵如下所示:
(1)求从顶点1出发的广度优先搜索序列;
(2)根据prim算法,求图G从顶点1出发的最小生成树,要求表示出其每一步生成过程。(用图或者表的方式均可)。

参考答案:

  参考解析

本题暂无解析

在线 客服