- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
题目:在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法。存储结构采用(邻接表和邻接矩阵)两种,采用课本上的两种求解算法。
一、需求分析
1.1已知一个无向连通网表示n个城市以及城市间可能设置的通信网络线路,其中网的顶点表示城市,边表示两个城市之间的线路,赋于边上的权值表示相应的代价。对于n个点的连通网能建立许多不同的生成树,每一棵生成树都可以是一个通信网。我们要选择一棵生成树,使总的耗费最小。1.2该无向连通图的建立需要使用两种存储结构,即邻接表和邻接矩阵。
1.3实现最小生成树需要使用两种算法。即普里姆算法和克鲁斯卡尔。
1.4程序通过人机交互实现数据的输入和输出。
1.5
您可能关注的文档
- 钻孔压灌超流态混凝土桩施工组织设计.doc
- 自动售货机推广与应用营销策划书.doc
- 自动电子钟设计.doc
- 自动变速器的基本组成及功能.doc
- 资产评估报告—绿普隐性墨水打印机.doc
- 注塑机电气控制系统设计.doc
- 轴类零件轴类零件数控车削工艺分析及数控加工编程.doc
- 轴类零件数控车削工艺分析及数控加工编程.doc
- 轴承座毕业论文.doc
- 中药功效“快快”记忆法.doc
- 2025年度黑河市市直事业单位公开选调工作人员13人备考题库附答案详解.docx
- 2025年度湖北省武汉市部分事业单位公开招聘851人备考题库附答案详解.docx
- 2025-2026学年山东省青岛市即墨区九年级(上)期中道德与法治试卷(含答案).pdf
- 2025及以后5年中国银杏叶提取行业市场发展前景预测研究报告.docx
- 2025年度潍坊市面向优秀本土人才招录基层公务员备考题库含答案详解.docx
- 2025年度潍坊市面向优秀本土人才招录基层公务员备考题库参考答案详解.docx
- 2025-2026学年山东省潍坊市高密市八年级(上)期中物理试卷(含答案).pdf
- 2025年度湖北省招募选派“三支一扶”高校毕业生2000人备考题库带答案详解.docx
- 【新教材】花城版音乐三年级上册《月光光》课件.pptx
- 2025及以后5年中国饮料包装发展现状与市场前景分析.docx
最近下载
- 2025年物业管理师职业技能鉴定考试(技能实操·中级/四级)题库 (1).docx
- 《机场周围区域飞机噪声环境标准》(征求意见稿)编制说明.pdf VIP
- 智慧树知到《职业生涯规划-体验式学习》章节测试答案.docx VIP
- 2025《以蚂蚁金服为例的盈利模式分析》12000字.docx VIP
- 16D702-6 城市照明设计与施工.pptx VIP
- 16D702-6 城市照明设计与施工.docx VIP
- 安全生产应急救援制度.docx VIP
- 生产安全事故报告及处理制度.docx VIP
- 6大数据导论-第6章-数据存储与管理(2020年秋季学期).ppt VIP
- 2025年物业管理师职业技能鉴定考试(技能实操·高级/三级)全真模拟题库五.docx
原创力文档


文档评论(0)