建立N个城市的最小代价通讯网络

Question

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

Answer 1

http://www.docin.com/p-455983864.html