2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩5頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

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

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

4、方案使得這N個居民區(qū)之間鋪設(shè)煤氣管道所需代價最少,并將結(jié)果以圖形方式在屏幕上輸出。</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:結(jié)點的一個字符數(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>  這樣在主控模塊中直接調(diào)用DllManagement.Prim函數(shù)就可以直接調(diào)用C++ Dll函數(shù)了。(具體的用C#調(diào)用Dll函數(shù)的信息請查看相關(guān)資料)</p><p><b>  系統(tǒng)詳細設(shè)計</b></p><p><

8、b>  數(shù)據(jù)結(jié)構(gòu)設(shè)計。</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將方案算出后將結(jié)果存在當(dāng)前目錄下的temp.txt文件中,然后主控模塊讀取相應(yīng)的信息并將信息轉(zhuǎn)換成相應(yīng)的圖形,輸出在C#的PictureBox上。</p><p><

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論