图的最小生成树和最短路径
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
姓名:XXX
实验名称: 图的最小生成树和最短路径
实验项目 : 图的最小生成树和最短路径
实验日期 :2012.11.16
实验类型: 设计型
实验目的:
理解图的最小生成树的概念
掌握图的最小生成树的构造方法（尤其是prim算法）
掌握图的单源点的最短路径的求解方法（尤其是狄杰斯特拉算法）
程序功能:（以下题目任选一个完成）
（1）某个网络工程需要在下图中的各个地点之间铺设通讯网络，使得每个地点之间是相通的，为节约成本，要求铺设的总的线路长度最短。请编程为上述问题设计一个方案。
（2）编程实现求下图中从四中出发到其余各地点的最短路径。程序代码：
运行结果：
总结