1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 通信/网络

《数据结构课程设计》建立通信网络.doc

《数据结构课程设计》建立通信网络.doc

    PAGE

    PAGE2

    PAGE

    PAGE1

    《数据结构课程设计》建立通信网络

    在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：

    至少包含10个城市；

    城市数n由键盘录入；

    城市坐标由随机函数产生小于100的整数；

    输出生成树中各条边以及它们的权值；

    1．课程设计目的

    通过做实验报告，发现问题，解决问题来熟练掌握图的定义、储存结构和邻接矩阵表示方法等等，再用kruskal算法和prim算法来实现求最小生成树的权值，再把它运用到现实生活当中去.

    2．需求分析

    2.1问题描述：

    要在n个城市之间建设通

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >