午啪啪夜福利无码亚洲,亚洲欧美suv精品,欧洲尺码日本尺码专线美国,老狼影院成年女人大片

個人中心
個人中心
添加客服微信
客服
添加客服微信
添加客服微信
關注微信公眾號
公眾號
關注微信公眾號
關注微信公眾號
升級會員
升級會員
返回頂部
數據結構管道鋪設施工的最佳方案(10頁)
數據結構管道鋪設施工的最佳方案(10頁).doc
下載文檔 下載文檔
其它文檔
上傳人:正*** 編號:441473 2022-07-11 9頁 354.50KB

下載文檔到電腦,查找使用更方便

10 金幣

  

還剩頁未讀,繼續閱讀

1、 N(N10)個居民之間需要鋪設煤氣管道。假設任意兩個居民之間都可以鋪設煤氣管道,但代價不同。事先將任意兩個居民之間鋪設煤氣管道的代價存入磁盤文件中。設計一個最佳方案使得這N個居民之間鋪設煤氣管道所需代價最少,并希望以圖形方式在屏幕上輸出結果。二、需求分析在N(N10)個居民區之間鋪設煤氣管道所需代價最小,即求最小生成樹問題。在我們的課本中介紹了兩種求解方法:普利姆算法和克魯斯卡爾算法。普利姆算法與網的變數無關,適宜求解邊稠密的網的最小生成樹。而克魯斯卡爾算法正好相反,適宜求解邊稀疏的最小生成樹。由于在實際問題中,居民數量一般很有限,而任何兩個居民區都可能有連線,即這樣的圖應該是邊較為稠密的。2、因此,我們選擇了普利姆算法對問題進行求解。三、總體設計普利姆算法的思想是:從連通網N=V,E中的某一頂點U0出發,選擇與它關聯的具有最小權值的邊(U0,v),將其頂點加入到生成樹的頂點集合U中。以后每一步從一個頂點在U中,而另一個頂點不在U中的各條邊中選擇權值最小的邊(u,v),把它的頂點加入到集合U中。如此繼續下去,直到網中的所有頂點都加入到生成樹頂點集合U中為止。根據對模型的功能分析,該管道鋪設設計應有以下模塊:1、 管道鋪設信息的輸入2、 最小生成樹信息的輸出管道鋪設問題功能模塊圖:建立最小生成樹并輸出信息輸入模塊最小生成樹問題 四、詳細設計 1、類定義:class edgeset /定3、義一條生成樹的邊邊public:int fromvex; /邊的起點int endvex; /邊的終點int weight; /邊的權值;class graphpublic:int w;int vn+1; /存放頂點int an+1n+1; /鄰接矩陣edgeset ctn+1; /最小生成樹的邊集 void create(graph &g);/建立鄰接矩陣void print(graph g); /輸出鄰接矩陣void dfs(graph g,int i); /深度優先遍歷void prim(graph &g); /普利姆算法;2、類的成員函數的實現void graph:create(gra4、ph &g)int i,j,k; cout請輸入n居民點信息:; for(k=1;kg.vk; /輸入居民點信息for(i=1;i=n;i+)for(j=1;j=n;j+) if(i=j)g.aij=0; else g.aij=9999; /9999代表無窮 coutendl;for(k=1;k=e;k+) /輸入一條邊(i,j)的代價wcoutijw;g.aij=w;g.aji=w;void graph:print(graph g)for(int i=1;i=n;i+)for(int j=1;j=n;j+)couti到j代價為:g.aijendl; coutendl;void graph:d5、fs(graph g,int i)int j;coutg.vi ;visitedi=true; /標記表示已被訪問過for(j=1;j=n;j+)if(g.aij!=9999)&(g.aij!=0)&(!visitedj)dfs(g,j);void graph:prim(graph &g)int i,j,k,min,g1,m,w;for(i=1;in;i+) /從頂點1出發求最小生成樹的邊g.cti.fromvex=1;g.cti.endvex=i+1;g.cti.weight=g.a1i+1;for(k=2;k=n;k+)min=9999;m=k-1;for(j=k-1;jn;j+) /找權6、值最小的樹邊if(g.ctj.weightmin)min=g.ctj.weight;m=j;edgeset temp=g.ctk-1;g.ctk-1=g.ctm;g.ctm=temp;j=g.ctk-1.endvex;for(i=k;in;i+)g1=g.cti.endvex;w=g.ajg1;if(wg.cti.weight)g.cti.weight=w;g.cti.fromvex=j;3、主函數mainvoid main()int i,j,m;graph g;cout*輸入信息*endl; g.create(g); /建立網的鄰接矩陣cout*輸出信息*endl; g.print(g);c7、out*普利姆算法求最小生成樹*endl;g.prim(g);/用普利姆算法求最小生成樹for(i=1;in;i+)coutg.cti.fromvex ;coutg.cti.endvex ;coutg.cti.weightendl; cout*深度優先遍歷*endl;coutm;coutendl;cout已訪問居民點:; g.dfs(g,m); coutendl;五、程序調過程CreateMainPrintPrimDfs六、程序測試六、總結通過數據結構的課程設計使我們對所學的知識有了更好的理解,也增強了大家的動手能力。同時也發現了自己的很多不足之處,對知識的應用能力很是欠缺,應用軟件的能力及編程水平與課程要求更是存在很大的差距。程序的運行結果與理論推導結果吻合,即該算法與程序設計滿足課程設計要求。該程序的主要優點是簡單易懂,不存在理解上的障礙,也很自然地想到這種解法。主要缺點是程序的變動性比較差,類中沒有私有成員,都以公有定義!
會員尊享權益 會員尊享權益 會員尊享權益
500萬份文檔
500萬份文檔 免費下載
10萬資源包
10萬資源包 一鍵下載
4萬份資料
4萬份資料 打包下載
24小時客服
24小時客服 會員專屬
開通 VIP
升級會員
  • 周熱門排行

  • 月熱門排行

  • 季熱門排行

  1. 水泥混凝土路面工程施工方案(17頁).doc
  2. 水泥混凝土路面工程專項施工方案(17頁).doc
  3. 山西長治長豐綜合(43萬方)項目(住宅+酒店+商業+辦公)建筑方案設計(246頁).pdf
  4. 2024年建筑公司機電安裝工程質量創優策劃方案(108頁).docx
  5. 生態治理工程土石方工程及噴播植草籽施工方案(91頁).doc
  6. 學生宿舍室外市政道路工程雨水管道工程施工組織設計方案(19頁).doc
  7. 2025預算員最全造價筆記包.zip
  8. 貴陽南明區地塊項目(住宅、商業+辦公+學校)建筑方案設計(311頁).pdf
  9. 西安金輝世界城J地塊綜合體項目建筑設計方案(318頁).pdf
  10. 醫院住院綜合大樓智能化弱電系統工程施工組織設計方案(151頁).doc
  11. 生態治理工程土石方、噴播植草(灌木)籽施工方案(89頁).doc
  12. 蔬菜大棚鋼結構施工組織設計方案(65頁).pdf
  13. 全輕混凝土地坪施工方案.doc
  14. 陳列布展廳建設工程電氣安裝展廳電子及裝飾裝修安全施工方案46頁.doc
  15. 蔬菜大棚土建、鋼結構工程施工組織設計方案(66頁).doc
  16. U型渠道建設工程施工組織設計方案(52頁).doc
  17. 黑龍江省伊春市國家森林城市建設總體規劃方案(2020-2030年)(224頁).docx
  18. 幼兒園建設工程項目可行性研究報告(486頁).doc
  19. 10萬噸水廠城市供水工程施工方案(163頁).doc
  20. 施工現場文明施工制度及措施【19頁】.doc
  21. 物業公司如何提高業主滿意度、提升服務質量演講課件.pptx
  22. 綠色建筑與綠色施工組織方案.pptx
  1. 服裝店鋪形象維護細則及獎懲管理制度.doc
  2. 水泥混凝土路面工程施工方案(17頁).doc
  3. 水泥混凝土路面工程專項施工方案(17頁).doc
  4. 2023年版建筑公司30套施工方案編制指南(1041頁).pdf
  5. 2024年建筑公司機電安裝工程質量創優策劃方案(108頁).docx
  6. 生態治理工程土石方工程及噴播植草籽施工方案(91頁).doc
  7. 山西長治長豐綜合(43萬方)項目(住宅+酒店+商業+辦公)建筑方案設計(246頁).pdf
  8. 商業街夜市市集U+夜市定位規劃方案(73頁).pptx
  9. 生態治理工程土石方、噴播植草(灌木)籽施工方案(89頁).doc
  10. 地下停車場環氧地坪漆施工方案(19頁).docx
  11. 安全生產管理體系及保證措施方案(59頁).doc
  12. 學生宿舍室外市政道路工程雨水管道工程施工組織設計方案(19頁).doc
  13. 工程施工機械車輛設備租賃合同(12頁).docx
  14. 中建二局-201號辦公質保樓項目檢驗和試驗計劃方案(45頁).doc
  15. 小區環境綜合整治工程安全文明專項施工方案(20頁).docx
  16. 花苑小區住宅樓工程新工藝新技術應用施工方案(32頁).doc
  17. 土建、安裝、裝飾工程施工檢測試驗計劃表.docx
  18. 蔬菜大棚鋼結構施工組織設計方案(65頁).pdf
  19. 冷卻水塔管道更換安裝施工方案(41頁).doc
  20. 綜合樓中央空調安裝施工組織設計方案(水、多聯機)(166頁).doc
  21. 建筑工程造價失控的原因分析及控制(3頁).docx
  22. 抹灰工程施工方案(水泥砂漿)(20頁).docx
  1. 風機安裝工程施工質量強制性條文執行記錄表(40頁).doc
  2. 鐵路特大橋高墩施工專項安全施工方案(48頁).doc
  3. 服裝店鋪形象維護細則及獎懲管理制度.doc
  4. 東方國際休閑廣場商業定位與招商提案(51頁).ppt
  5. 建筑[2009]257號關于建立建筑業企業農民工工資保證金制度的通知【5頁】.doc
  6. 城市垃圾中轉站升級改造工程項目可行性研究報告129頁.docx
  7. 湖州市南潯區石淙鎮國土空間總體規劃方案(2021-2035年)(草案公示稿)(39頁).pdf
  8. 河南省城市基礎設升級改造項目可行性研究報告(107頁).doc
  9. 城市220kV電力線路改造工程項目可行性研究報告94頁.doc
  10. 電力公司樁基、墩基施工組織設計方案(38頁).doc
  11. 800MW光伏40MWh儲能光伏示范項目可行性研究報告306頁.pdf
  12. 2023珠海城市主干道道路升級改造工程項目可行性研究報告305頁.pdf
  13. 2023城鎮老舊小區配套基礎設施建設項目可行性研究報告(163頁).pdf
  14. 2022城市更新改造補短板老舊小區改造項目可行性研究報告(206頁).docx
  15. 2023年城鎮老舊小區改造及配套基礎設施建設項目可行性研究報告(84頁).pdf
  16. 2023生活區城鎮老舊小區改造項目可行性研究報告(附圖)(121頁).pdf
  17. 房產中介公司員工入職業務銷售技能培訓資料合集.zip
  18. 縣城配電網110kV輸變電工程項目可行性研究報告266頁.doc
  19. 水天苑小區地源熱泵空調系統設計方案(149頁).doc
  20. 2023城鎮老舊小區改造項目可行性研究報告(122頁).pdf
  21. 施工進度橫道圖.xls
  22. 淮南礦業集團棚戶區改造項目八公山新村、和平村室外變配電工程施工組織設計方案(92頁).doc
主站蜘蛛池模板: 瑞安市| 合阳县| 大姚县| 内丘县| 柳州市| 夹江县| 榆中县| 民丰县| 胶南市| 宜都市| 武宣县| 永平县| 开远市| 锡林郭勒盟| 堆龙德庆县| 浮山县| 喀什市| 会泽县| 丹巴县| 盐边县| 江永县| 霍邱县| 农安县| 巴里| 洛扎县| 涟源市| 宜丰县| 平原县| 闸北区| 普兰店市| 修水县| 宁城县| 明水县| 潜山县| 兰溪市| 班戈县| 佳木斯市| 达孜县| 松原市| 洛南县| 咸宁市|