數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--地鐵建設(shè)問(wèn)題(已修改)
2025-06-22 01:27 本頁(yè)面
【正文】 軟 件 學(xué) 院 課程設(shè)計(jì) 報(bào)告書(shū) 課程名稱 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目 地鐵建設(shè)問(wèn)題 專業(yè)班級(jí) 學(xué) 號(hào) 姓 名 指導(dǎo)教師 2021 年 1 月 1 目錄 1 設(shè)計(jì)時(shí)間 ................................................2 2 設(shè)計(jì)目的 ................................................2 3 設(shè)計(jì)任務(wù) ................................................2 4 設(shè)計(jì)內(nèi)容 ................................................2 ...............................................2 ...................................2 、輸出的形式和輸入值的范圍 ........................2 .............................................3 ...............................................3 .....................................3 、模塊之間的調(diào)用關(guān)系 ......................4 ...............................................5 數(shù)據(jù)類型、函數(shù)的偽碼算法 .............................5 .....................................9 ............................................10 ................................................10 ................................................11 附錄 .................................................11 5 總結(jié)與展望 .............................................16 參考文獻(xiàn) .................................................17 成績(jī)?cè)u(píng)定 .................................................17 2 1 設(shè)計(jì)時(shí)間 2021 年 1 月 21 日 —— 2021 年 1 月 25 日 2 設(shè)計(jì)目的 ，在數(shù)據(jù)結(jié)構(gòu)的邏輯 結(jié)構(gòu) 和 存儲(chǔ)結(jié)構(gòu) 、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解 ，積累編程經(jīng)驗(yàn) 3 設(shè)計(jì)任務(wù) 某城市要在各個(gè)轄區(qū)之間修建 地鐵，由于地鐵建設(shè)費(fèi)用昂貴，因此需要合理安排地鐵建設(shè)線路，使市民可以沿地鐵到達(dá)各個(gè)轄區(qū)，并使總費(fèi)用最小 。 4 設(shè)計(jì)內(nèi)容 需求分析 程序所能達(dá)到的功能 城市要在各個(gè)轄區(qū)之間修建地鐵來(lái)加快經(jīng)濟(jì)發(fā)展，但由于建設(shè)地鐵的費(fèi)用昂貴，因此需要編寫(xiě)程序合理安排地鐵的建設(shè)路線，使乘客可以沿地鐵到達(dá)各個(gè)轄區(qū)，并使總的建設(shè)費(fèi)用最小。 （ 1）使用結(jié)構(gòu)體數(shù)組，存儲(chǔ)轄區(qū)名稱 （ 2）建立轄區(qū)間直接距離的無(wú)向圖，用鄰接矩陣存儲(chǔ)轄區(qū)間
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1