数据结构期末大作业 - 城市网络建设方案设计,包含城市间网络的架设方案。压缩包内包括详细的报告和代码,程序可执行。问题描述:在15个城市之间建设网络,要求保证城市间的联通,找到最经济的架设方案。具体要求如下:(1)从文件中读入图的数据信息创建图;(2)管理图:增加新城市结点、增加网络、删除城市结点(只有没有网络连线的城市可以删除)、删除网络连线,将图的信息保存到文件;(3)利用prim或kruscal算法得到最小生成树;(4)设计界面实现图及最小生成树的显示(加分项);(5)在需求分析阶段完成未尽功能需求,适当扩充功能(至少扩充3-5个功能)。报告前部分借鉴CSDN哆啦朵拉的城市网络建设方案。