本科毕业论文-《数据结构》课程设计最小生成树问题.docVIP

数据结构课程设计报告 题目： 最小生成树问题 院（系）： 计算机工程学院 学生姓名: XXX 班级： XXX 学号: XXXXXXXXX 起迄日期: 2015.07.13-2015.07.24 指导教师: XXX XXX 任务书 最小生成树问题 在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。 存储结构采用多种 要求分别采用普里姆算法和克鲁斯卡尔算法实现； 若以图形界面输出可以适当加分。? 需求分析 1.问题描述： 该程序主要实现最小生成树功能，在给定的中国铁路网中，选择城市，生成最小生成树。此外，改程序实现了城市介绍，指定城市到其它城市的最短距离，指定城市之间的最短距离等图论的基本操作。直观、清晰的为用户提供全国铁路网的最基本情况。 该程序最具体的任务是最小生成树的实现，需要用到Prim算法和Kruskal算法实现。输入指定的城市求出最小生成树，方便查询城市间的最短连通量。另外添加了显示全国主要铁路网的功能，在跳出的界面，选择城市，程序会通过textBox控件显示选定的城市的相关介绍。该程序实现了指定城市到其它城市之间的最短距离。通过在地图上选择城市，程序通过Dijkstra算法计算出指定城市到其它城市之间的最短距离，并