Dotcpp / 试卷列表 / 题库练习 / 题目 149

右图给出了一个加权无向图，从顶点 V0开始用 pri

右图给出了一个加权无向图，从顶点 V0开始用 prim 算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为：

A. V0, V1, V2, V3, V5, V4

B. V0, V1, V5, V4, V3, V3

C. V1, V2, V3, V0, V5, V4

D. V1, V2, V3, V0, V4, V5

答案

A

题目信息

题号：149

题型：单选题

难度：普通

去题库练习