数学建 模课后作业.docVIP

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