管道铺设算法三级项目（最小生成树）下载

weixin_39821228 2019-10-06 07:30:22

通过prim计算最小生成树。读取文本数据（矩阵），保存为二维数组格式，通过prim算法得到最小生成树的数组格式，并将其保存为文本。最后画出简易图。
相关下载链接：//download.csdn.net/download/qq_42079944/10741648?utm_source=bbsseo

...全文

72 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

通过prim计算最小生成树。读取文本数据（矩阵），保存为二维数组格式，通过prim算法得到最小生成树的数组格式，并将其保存为文本。最后画出简易图。

直接上报告和代码~~~~ 【问题描述】设某城市有n个居民区，连接两居民区的道路有m条，长度不一。现需沿道路铺设煤气管道，使得全部居民区连通，且铺设所需管道总长最小。【基本要求】采用耗费邻接矩阵为储存结构表达居民点及道路构成的网，求解最小生成树 【设计思路】我使用了Dijkstra算法。我的设计思路大致分三步：第一步生成邻接矩阵：首先根据点数point创建一个point+1Xpoint+1大小的int类型的矩阵DisMat，比如DisMat[i][j]和DisMat[j...

经历 60 多年的发展，人工智能技术从实验室走向产业落地的阶段，并在企业、行业、人力等掀起深刻变革。随着政策加持、众巨头互联网企业喊出“All in AI”，人工智能热潮蔓延。如今人们期待AI技术更多落地应用与深入商业化：科技巨头企业在横向铺设AI技术平台，更关注AI与每个垂直行业的深度融合；AI创业公司亦立足自身优势，深挖应用场景，在AI江湖里步步为营。如何聚焦AI技术，探索可沉淀于时代潮流的落地应用？弥补AI开发者与企业应用间的鸿沟？如何利用人工智能技术助力变革企业信息化？

这是我们学校作为校赛的一道题目，我来说一下我做这道题的基本思路和用到的方法。第一题：从中心供水站A出发，自来水管道应该如何铺设才能使管道的总里程最少？以图形给出铺设方案，并给出I型管道和II型管道总里程数。首先，可以看成是两部分。中心供水站到12个一级供水站，还有就是12个一级供水站d到168个二级供水站。这里我用的最小生成树的算法。可以用任何语言来算。我用的是MATLAB。因为，他有一个图论工具箱可以直接调用算法，不需要你自己在编写。只需要带入参数即可。先是计算各个供水站之间的距离。这个就用l两点z之

Description Water can flow around, does not it? And it can also flow along a tunnel until it become stable. A certain amount of water could be held by some length of tunnel, so the am...

下载资源悬赏专区

12,795

社区成员

12,332,767

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章