-->
当前位置:首页 > 题库

单选题:给出如下图所示的具有 7 个结点的网 G,采用Prim算法,从4号结点开始,给出该网的最小生成树。下列哪个选项给出了正确的树结点

Luz5年前 (2021-05-10)题库5704
给出如下图所示的具有 7 个结点的网 G,采用Prim算法,从4号结点开始,给出该网的最小生成树。下列哪个选项给出了正确的树结点收集顺序? @[D](2)


![6-10.JPG](~/7f1bd3ff-1afe-485d-93b0-d8e0c45ee0d2.JPG)


A. 4501362
B. 4526301
C. 4561023
D. 4563201




A.4501362
B.4526301
C.4561023
D.4563201


答案:D