運(yùn)籌學(xué)上機(jī)實(shí)驗(yàn)報(bào)告 網(wǎng)絡(luò)分析

數(shù)學(xué)與軟件科學(xué)學(xué)院實(shí)驗(yàn)報(bào)告學(xué)期：__2011_至__2012__第___一__學(xué)期2011年課程名稱:__運(yùn)籌學(xué)________專業(yè):_信息與計(jì)算科學(xué)___級(jí)_班實(shí)驗(yàn)編號(hào)：5實(shí)驗(yàn)項(xiàng)目______網(wǎng)絡(luò)分析___________指導(dǎo)教師___黃娟___姓名：＿_(dá)___學(xué)號(hào)：__實(shí)驗(yàn)成績(jī)：＿＿＿＿＿一、實(shí)驗(yàn)?zāi)康募耙笳{(diào)用由Matlab軟件編寫的相關(guān)程序，求解一些網(wǎng)絡(luò)分析問題。掌握相關(guān)程序的調(diào)用格式和參數(shù)的具體含義。二、實(shí)驗(yàn)內(nèi)容調(diào)用由Matlab軟件編寫的程序MST_d.m和SP_d.m,求解最小樹問題和最短有向路問題，并能正確讀取結(jié)果。三、實(shí)驗(yàn)步驟(該部分不夠填寫.請(qǐng)?zhí)顚懜巾?調(diào)用程序MST_d.m求解最小樹問題<教材P233習(xí)題7>的步驟<1>將程序MST_d.m放到當(dāng)前目錄中。①①②③④⑤<2>在MATLAB的命令窗口輸入MST_d，按“Enter”鍵。<3>命令窗出現(xiàn)“Entertheverticesnumberofthegraph:n=”時(shí),輸入5,按“Enter”鍵。<4>命令窗出現(xiàn)“Entertheweightadjacentmatrixofthegraph：[W(1,1)…W(n,n)]=”時(shí),輸入[inf,1,7,3,inf;1,inf,6,inf,4;7,6,inf,8,5;3,inf,8,inf,2;inf,4,5,2,inf],按“Enter”鍵。<5>命令窗出現(xiàn)“TheweightadjacentmatrixoftheMinimumSpanningTreeofthegraphis:”時(shí),按“Enter”鍵。實(shí)驗(yàn)結(jié)果參見附頁。調(diào)用程序SP_d.m求解最短有向路問題<教材P233習(xí)題9>的步驟①①②③④⑤⑥<1>將程序SP_d.m放到當(dāng)前目錄中。<2>在MATLAB的命令窗口輸入SP_d，按“Enter”鍵。<3>命令窗出現(xiàn)“Entertheverticesnumberofthegraph:n=”時(shí),輸入6,按“Enter”鍵。<4>命令窗出現(xiàn)“Entertheweightadjacentmatrixofthegraph：[W(1,1)…W(n,n)]=”時(shí),輸入[inf,5,inf,3,inf,inf;inf,inf,3,inf,inf,inf;inf,inf,inf,inf,inf,2;inf,1,2,inf,2,inf;inf,1,inf,inf,inf,4;inf,inf,inf,inf,inf,inf],按“Enter”鍵。<5>命令窗出現(xiàn)“Thepre-vertixlabellingoftheShortestPath(from1totheother)is:”時(shí),按“Enter”鍵。實(shí)驗(yàn)結(jié)果參見附頁。實(shí)驗(yàn)報(bào)告附頁四、實(shí)驗(yàn)結(jié)果分析與評(píng)價(jià)(該部分不夠填寫.請(qǐng)?zhí)顚懜巾?調(diào)用程序MST_d.m求解最小樹問題<教材P233習(xí)題7>的結(jié)果為：W=Inf173Inf1Inf6Inf476Inf853Inf8Inf2Inf452InfTheweightmatrixoftheMinimumSpanningTreeofthegraphis:MST=Inf1Inf3Inf1InfInfInfInfInfInfInfInf53InfInfInf2InfInf52Inf調(diào)用程序SP_d.m求解最短有向路問題<教材P233習(xí)題9>的結(jié)果為：W=Inf13InfInfInfInfInfInf4InfInfInf2InfInf5InfInfInf2InfInf3InfInfInf4Inf2InfInfInfInfInfInfthepre-vertixlabellingoftheshortestpath(from1tothe