城市光缆铺设.docx

需要在n个城市之间铺设网络光光缆，假设任意两个城市之间均需要铺设光纤，则在这n个城市之间只需要铺设n-1条光纤即可形成一个网络，但由于地理环境不同，所需要的代价也不尽相同。本课程设计要求事先随机生成任意城市之间铺设网络光缆的代价，并将代价存入文件，然后设计一个最佳方案进行光缆铺设，使得既能连通所有城市的网络，又能使网络光缆铺设的代价最小，最终以图形形式输出所设计的最佳方案。