普里姆算法生成最小生成樹課程設(shè)計(jì)-全文預(yù)覽
【正文】 T 用于存放帶權(quán)圖 G 的最小生成樹邊的權(quán)值的集合。第 1 頁 共 29 頁2 課程設(shè)計(jì)原理 課設(shè)題目粗略分析根據(jù)課設(shè)題目要求，擬將整體程序分為兩大模塊?！稊?shù)據(jù)結(jié)構(gòu)（C 語言描述） 》課程設(shè)計(jì)學(xué) 院 計(jì)算機(jī)工程學(xué)院 班 級 12 級軟件技術(shù) 1 班 學(xué) 號 202230404012120 1213121 學(xué)生姓名 周鑫、王彬彬、李松平 張圣瑋、魏遠(yuǎn)迎 指導(dǎo)教師 余云霞 2022 年 1 月 3 日 JINGCHU UNIVERSITY OF TECHNOLOGY目 錄1 課程設(shè)計(jì)介紹 .............................................................................................................1 課程設(shè)計(jì)內(nèi)容 ........................................................................................................1 課 程設(shè)計(jì)要求 ........................................................................................................12 課程設(shè)計(jì)原理 .............................................................................................................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參考文獻(xiàn) .........................................................................................................................28附 錄 ...........................................................................................................................28第 0 頁 共 29 頁 1 課程設(shè)計(jì)介紹 課程設(shè)計(jì)內(nèi)容 編寫算法能夠建立帶權(quán)圖，并能夠用 Prim 算法求該圖的最小生成樹。 課程設(shè)計(jì)要求1. 可以輸入頂點(diǎn)、邊數(shù)及各路
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1