(1) 从顶点A出发,求它的深度优先生成树;
(2) 从顶点E出发,求它的广度优先生成树;
(3) 根据普里姆(Prim)算法或者克鲁斯卡尔算法,求它的最小生成树。
注意:当有多个顶点可选择时,先选择编号小的节点。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题