![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模
文章平均质量分 87
琴煈林鸾
这个作者很懒,什么都没留下…
展开
-
必经点最短路径问题
经过指定的中间节点集的最短路径算法目前以Dijkstra算法为基础,针对最短路径问题的研究非常多。多数只是针对起点出发到达终点的情况。如果限制这条最短路径必须要经过某些指定的中间节点,则现有算法将不在适用。基于Dijkstra算法的经过指定的中间节点集的最短路径算法Dijkstra算法描述及matlab代码算法表述:Step 1: 采集数据集,求取邻接矩阵,设置起点S,终点E,中间节点矩阵M;以及中间节点个数n;Step 2: 对n个中间节点做全排列,生成一个中间节点序列(n*(n-1)行,n列原创 2020-12-08 18:09:52 · 12660 阅读 · 4 评论 -
数学建模-自来水管道铺设问题
数学建模-自来水管道铺设问题赛题要点:自来水管道铺设技术要求如下:1. 中心供水站只能和一级供水站连接(铺设I型管道),不能和二级供水站直接相连,但一级供水站之间可以连接(铺设I型管道)。2. 一级供水站可以与二级供水站相连(铺设II型管道),且二级供水站之间也可以连接(铺设II型管道)。3. 各级供水站之间的连接管道必须从上一级供水站或同一级供水站的位置坐标出发,不能从任意管道中间的一点进行连接。4. 相邻两个供水站之间(如果有管道相连)所需管道长度可简化为欧氏距离。请您结合上述管道铺设要原创 2020-08-03 15:52:12 · 13298 阅读 · 12 评论