自来水管道铺设问题代码.rar

从中心供水站A出发，自来水管道应该如何铺设才能使管道的总里程最少？以图形给出铺设方案，并给出I型管道和II型管道总里程数。 数学建模-自来水管道铺设问题个人见解，问题一采用prim算法，问题二采用枚举法，问题三采用试探法。

%建立第一级、第二级最小树
%完成第一问
%最短里程是524.5819，第一级120.9412，第二级403.6407
clear;%清除工作区变量
clc;%清屏
close all;%关闭所有图形窗口

%P139和V11重叠
A_x = 26;
A_y = 31;

V_x = [5 8 10 13 17	20	25	31	35	36	41	45];
V_y = [33 9	24	34	23	10	47	18	42	25	31	38];

P_x=[41	40	38	38	33	31	33	28	24	21	22	28	43	44	25	21	22	24	37	38 ...
    37	14	16	14	18	12	15	20	13	16	21	26	28	27	29	29	36	41	39	27 ...	
    23	20	16	22	40	42	37	35	35	35	34	26	27	31	31	31	28	27	24	26 ...	
    13	17	21	18	21	13	14	12	10	16	18	24	25	24	24	21	17	10  9	7  ...	
    4	5	2	7	7	1	2	3	2	4	5	6	9	2	7	3	3	10	17	20 ...	
    24	22	21	27	26	9	12	14	19	14	13	9	2	6	7	6	5	5	16	26 ...	
    29	31	28	20	17	15	21	24	26	25	15	15	10	38	37	33	40	44	41	33 ...	
    32	40	42	45	29	31	30	31	35	40	40	37	35	43	45	37	35	33	37	39 ...	
    41	43	47	46	42	48	42	4

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3627  2020-08-03 14:26  自来水管道铺设问题代码\Question_1.m

     文件       3836  2020-08-03 14:31  自来水管道铺设问题代码\Question_2_1.m

     文件       6168  2020-08-03 15:20  自来水管道铺设问题代码\Question_2_2.m

     文件       5191  2020-08-03 15:23  自来水管道铺设问题代码\Question_3_1.m

     文件       7277  2020-08-03 15:29  自来水管道铺设问题代码\Question_3_2.m

     文件       6178  2020-08-03 15:31  自来水管道铺设问题代码\Question_3_3.m

     文件        317  2020-08-03 15:32  自来水管道铺设问题代码\说明.txt

     目录          0  2020-08-03 15:33  自来水管道铺设问题代码

----------- ---------  ---------- -----  ----

                32594                    8