最小生成树和最短路径数据结构实验.pdf

六月 18 实验报告 2015 姓名陈斌 学号 E 专业 13 数据结构 计算机科学与技术 第八次实验 学号 E 专业 计算机科学与技术 姓名 陈 斌 实验日期 教师签字 成绩 实 验 报 告 实验名称 最小生成树和最短路径 实验目的 (1) 掌握最小生成树以及最短路径的相关概念 (2) 掌握 Prim 算法和 Kruskal 算法 (3) 掌握 Dijkstra 算法 实验内容 采用普里姆算法