数学建模课后作业.docx

GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-GEIHUA1688】 GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8-GEIHUA1688】 数学建模课后作业 数学建模实验 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 1