課程設計報告---管道鋪設施工的最佳方案選擇

1、<p><b>　　目錄</b></p><p>　　系統(tǒng)設計要求---------------------------------------------------------------2</p><p>　　系統(tǒng)框架--------------------------------------------------------------------

2、- 2</p><p>　　系統(tǒng)詳細設計---------------------------------------------------------------3</p><p>　　系統(tǒng)運行和測試------------------------------------------------------------4</p><p>　　課程設計收獲----

3、-----------------------------------------------------------5</p><p><b>　　系統(tǒng)設計要求</b></p><p>　　N（N>10）個居民區(qū)之間需要鋪設煤氣管道。假設任意兩個居民區(qū)之間都可以鋪設煤氣管道，但代價不同。要求事先將任意兩個居民區(qū)之間鋪設煤氣管道的代價存入磁盤文件中。設計一個最佳

4、方案使得這N個居民區(qū)之間鋪設煤氣管道所需代價最少，并將結果以圖形方式在屏幕上輸出。</p><p><b>　　系統(tǒng)框架</b></p><p><b>　　系統(tǒng)框架</b></p><p>　　說明：主控模塊是有C#代碼完成，在Prim.Dll中有函數(shù)：</p><p>　　EXPORT void

5、 Prim(char * cPre,char *cInf,int length);</p><p>　　//cPre:結點的一個字符數(shù)組(格式：A B ...)</p><p>　　//cInf:邊的一個字符數(shù)組。(格式：(A, B) x...)</p><p><b>　　在主控模塊中有類：</b></p><p>　

6、　class DllManagement</p><p><b>　　{</b></p><p>　　[DllImport("..\\..\\Lib\\Prim.Dll")]</p><p>　　public static extern void Prim(string strPre,string strInf,int le

7、ngth);</p><p><b>　　}</b></p><p>　　這樣在主控模塊中直接調用DllManagement.Prim函數(shù)就可以直接調用C++ Dll函數(shù)了。（具體的用C#調用Dll函數(shù)的信息請查看相關資料）</p><p><b>　　系統(tǒng)詳細設計</b></p><p><

8、b>　　數(shù)據(jù)結構設計。</b></p><p>　　最小生成樹算法：Prim</p><p>　　class Mgraph</p><p><b>　　{</b></p><p><b>　　public:</b></p><p>　　MGraph(stri

9、ng strNodes,string edges);</p><p>　　~MGraph(){}</p><p>　　void PrimMinSpanTree();//Pime</p><p><b>　　private:</b></p><p>　　T vertex[Maxsize];//store the vert

10、ex data</p><p>　　int arc[Maxsize][Maxsize];//store the arc data</p><p>　　int vertexNum;//store the number of v</p><p>　　int arcNum;//store the number of arc</p><p&g

11、t;<b>　　};</b></p><p>　　系統(tǒng)模塊間的信息傳遞。</p><p>　　主控模塊和Prim.Dll之間以兩個String類型變量聯(lián)系，在Prim.Dll將方案算出后將結果存在當前目錄下的temp.txt文件中，然后主控模塊讀取相應的信息并將信息轉換成相應的圖形，輸出在C#的PictureBox上。</p><p><

12、b>　　系統(tǒng)運行和測試</b></p><p><b>　　系統(tǒng)開始運</b></p><p>　　在運行后可以從輸入模塊輸入各居民區(qū)煤氣管道的造價，也可以直接從文本文件中讀取相應信息。</p><p><b>　　載入信息后</b></p><p>　　在載入信息后可以選中Lis

13、tView中的某一行用Del鍵刪除相應的信息。</p><p><b>　　決策后的輸出</b></p><p>　　在決策顯示后可以選擇保存將相應的圖形保存到自己的磁盤中。</p><p><b>　　課程設計收獲</b></p><p>　　在這次課程設計我有很多的收獲：在數(shù)據(jù)結構上，對于圖的幾