数学建模课后作业.docxVIP

数 学 建 模 实 验 P.172 实验二 最短电缆长度问题 设有九个节点，它们的坐标分别为 a(0,15), b(5,20), c(16,24), d(20,20), e(33,25), f(23,11), g(35,7), h(25,0), i(10,3)任意两个节点之间的距离为： ( , ) = | ? | + | ? | 问：怎样连接电缆，使每个节点都连通，且所用的总电缆的长度为最短. 问题分析：本题研究的是一个最优化问题。问题中给出了 9 个节点坐标，需要从复 杂的连接方案中选出最短的电缆连接路线。要设计方案求最短电缆长度，可先求出 任意两点间的距离，然后在构造边权矩阵，用 prim 算法求电缆线的最优连通方 案。 符号说明： W：任意两点之间的距离矩阵 X:节点的横坐标 Y：节点的纵坐标 解：先计算出任意两点间的距离； W=[]; X = [0 5 16 20 33 23 35 25 Y = [15 20 24 20 25 11 7 0 N=length(X); for i=1:N 10]; for j=1:N 3]; W=[W;(abs(X(i)-X(j