-
大小: 10KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-09
- 語(yǔ)言: 其他
- 標(biāo)簽: 數(shù)學(xué)建模??prim算法??枚舉法??試探法??
資源簡(jiǎn)介
從中心供水站A出發(fā),自來(lái)水管道應(yīng)該如何鋪設(shè)才能使管道的總里程最少?以圖形給出鋪設(shè)方案,并給出I型管道和II型管道總里程數(shù)。
數(shù)學(xué)建模-自來(lái)水管道鋪設(shè)問(wèn)題個(gè)人見(jiàn)解,問(wèn)題一采用prim算法,問(wèn)題二采用枚舉法,問(wèn)題三采用試探法。
代碼片段和文件信息
%建立第一級(jí)、第二級(jí)最小樹(shù)
%完成第一問(wèn)
%最短里程是524.5819,第一級(jí)120.9412,第二級(jí)403.6407
clear;%清除工作區(qū)變量
clc;%清屏
close?all;%關(guān)閉所有圖形窗口
%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
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????3627??2020-08-03?14:26??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_1.m
?????文件???????3836??2020-08-03?14:31??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_2_1.m
?????文件???????6168??2020-08-03?15:20??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_2_2.m
?????文件???????5191??2020-08-03?15:23??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_3_1.m
?????文件???????7277??2020-08-03?15:29??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_3_2.m
?????文件???????6178??2020-08-03?15:31??自來(lái)水管道鋪設(shè)問(wèn)題代碼\Question_3_3.m
?????文件????????317??2020-08-03?15:32??自來(lái)水管道鋪設(shè)問(wèn)題代碼\說(shuō)明.txt
?????目錄??????????0??2020-08-03?15:33??自來(lái)水管道鋪設(shè)問(wèn)題代碼
-----------?---------??----------?-----??----
????????????????32594????????????????????8
評(píng)論
共有 條評(píng)論