已知无向图如下,试给出以A为顶点访问序列起点(同顶点的多个邻接点,按字母顺序访问)的:
(1) 深度优先(depth-first)遍历序列;
(2) 宽度优先(breadth-first)遍历序列;
(3) 最小代价生成树及最小代价。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题