聊 城 大 学 计 算 机 学 院 0 8 0 9 学 年 第 1 学 期 期 末 考 试 2 0 0 7 级 数据结构试题闭卷A参考答案和评分标准 四操作题共 2 题每题 10 分共 20 分 1. 选择一种算法找出下面网络的最小生成树要求给出构造过程 解用 Prim 算法生成最小生成树的过程为 4 4 A E A E 6 B 6 4 A E 5 2 3 12 分 D D 4 4 A E 6