數(shù)學(xué)與軟件科學(xué)學(xué)院實(shí)驗(yàn)報(bào)告學(xué)期：__2011_至__2012__第___一__學(xué)期2011年課程名稱(chēng):__運(yùn)籌學(xué)________專(zhuān)業(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軟件編寫(xiě)的相關(guān)程序，求解一些網(wǎng)絡(luò)分析問(wèn)題。掌握相關(guān)程序的調(diào)用格式和參數(shù)的具體含義。二、實(shí)驗(yàn)內(nèi)容調(diào)用由Matlab軟件編寫(xiě)的程序MST_d.m和SP_d.m,求解最小樹(shù)問(wèn)題和最短有向路問(wèn)題，并能正確讀取結(jié)果。三、實(shí)驗(yàn)步驟(該部分不夠填寫(xiě).請(qǐng)?zhí)顚?xiě)附頁(yè))調(diào)用程序MST_d.m求解最小樹(shù)問(wèn)題<教材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é)果參見(jiàn)附頁(yè)。調(diào)用程序SP_d.m求解最短有向路問(wèn)題<教材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é)果參見(jiàn)附頁(yè)。實(shí)驗(yàn)報(bào)告附頁(yè)四、實(shí)驗(yàn)結(jié)果分析與評(píng)價(jià)(該部分不夠填寫(xiě).請(qǐng)?zhí)顚?xiě)附頁(yè))調(diào)用程序MST_d.m求解最小樹(shù)問(wèn)題<教材P233習(xí)題7>的結(jié)果為：W=Inf173Inf1Inf6Inf476Inf853Inf8Inf2Inf452InfTheweightmatrixoftheMinimumSpanningTreeofthegraphis:MST=Inf1Inf3Inf1InfInfInfInfInfInfInfInf53InfInfInf2InfInf52Inf調(diào)用程序SP_d.m求解最短有向路問(wèn)題<教材P233習(xí)題9>的結(jié)果為：W=Inf13InfInfInfInfInfInf4InfInfInf2InfInf5InfInfInf2InfInf3InfInfInf4Inf2InfInfInfInfInfInfthepre-vertixlabellingoftheshortestpath(from1tothe