聊城大学计算机学院数据结构答案.pdfVIP

聊城大学计算机学院数据结构答案 聊城大学计算机学院 08—09 学年第 1 学期期末考试 2007 级 《数据结构》试题 闭卷 A）参考答案和评分标准 四、操作题（共 2 题，每题 10 分，共 20 分） 1. 选择一种算法找出下面网络的最小生成树，要求给出构造过程。 解：用 Prim 算法生成最小生成树的过程为： 4 4 A E A E 6 B 6 4 A E 5 （2