首页 > 试题广场 >

对如下所示无向图: (1) 从顶点A出发,求它的深度优先生成

[问答题]
对如下所示无向图,

(1) 从顶点A出发,求它的深度优先生成树;

(2) 从顶点E出发,求它的广度优先生成树;

(3) 根据普里姆(Prim)算法或者克鲁斯卡尔算法,求它的最小生成树。

注意:当有多个顶点可选择时,先选择编号小的节点。

这道题你会答吗?花几分钟告诉大家答案吧!