普里姆算法生成最小生成樹課程設(shè)計(已修改)
2025-07-09 10:19 本頁面
【正文】 《數(shù)據(jù)結(jié)構(gòu)（C 語言描述） 》課程設(shè)計學(xué) 院 計算機工程學(xué)院 班 級 12 級軟件技術(shù) 1 班 學(xué) 號 202230404012120 1213121 學(xué)生姓名 周鑫、王彬彬、李松平 張圣瑋、魏遠(yuǎn)迎 指導(dǎo)教師 余云霞 2022 年 1 月 3 日 JINGCHU UNIVERSITY OF TECHNOLOGY目 錄1 課程設(shè)計介紹 .............................................................................................................1 課程設(shè)計內(nèi)容 ........................................................................................................1 課 程設(shè)計要求 ........................................................................................................12 課程設(shè)計原理 .............................................................................................................2 課設(shè)題目粗略分析 ................................................................................................2 原理圖介紹 ............................................................................................................3 功能模塊圖 ....................................................................................................3 流程圖分析 ....................................................................................................33 數(shù)據(jù)結(jié)構(gòu)分析 ...........................................................................................................10 存儲結(jié)構(gòu) ..............................................................................................................10 算 法描述 ..............................................................................................................124 調(diào)試與分析 ...............................................................................................................22 調(diào)試過程 ..............................................................................................................22 程序執(zhí)行過程 ......................................................................................................22參考文獻 .........................................................................................................................28附 錄 ...........................................................................................................................28第 0 頁 共 29 頁 1 課程設(shè)計介紹 課程設(shè)計內(nèi)容 編寫算法能夠建立帶權(quán)圖，并能夠用 Prim 算法求該圖的最小生成樹。最小生成樹能夠選擇圖上的任意一點做根結(jié)點。最小生成樹輸出采用頂點集合和邊的集合的形式。 課程設(shè)計要求1. 可以輸入頂點、邊數(shù)及各路徑的權(quán)值；2. 通過建立無向圖或有向圖能過輸出鄰接矩陣或鄰接表；3.
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1