问题描述
- 建立N个城市的最小代价通讯网络
-
要求:输入N个城市相互之间建立通讯的代价,并存储在文件中;构造一个通讯网络,使得N个城市能够连通并且代价最小(可以使用prim算法实现)。
在处理题目时,要求从分析题目的需求入手,按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目,最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数,加大代码的重用率。
设计出的系统要有一个易于使用人机界面。
解决方案
http://www.docin.com/p-455983864.html
时间: 2024-11-05 18:32:38