格式:pdf
大小:231KB
頁數(shù): 17頁
課程設計說明書 NO.1 C語言環(huán)境下 D算法完成最短路徑求解 1.課程設計的目的 為了鞏固“通信網(wǎng)基礎及應用”課程學到的相關知識,通過對本課程所學知識的綜 合運用,使學生融會貫通課程中所學的理論知識,初步掌握通信網(wǎng)絡的體系結構和擴頻 通信系統(tǒng)等相關知識;加深對通信網(wǎng)絡的基本理論、基本知識和常用技術的理解;提高 學生分析問題的能力和實踐能力,培養(yǎng)科學研究的獨立工作能力。 2.設計方案論證 2.1 最短路徑算法的分類 用于解決最短路徑問題的算法被稱做“最短路徑算法”, 有時被簡稱作“路徑 算法”。 最常用的路徑算法有: 1.Dijkstra 算法 ,是解決一個節(jié)點到其他節(jié)點之間的最短路徑的問題。 2.A* 算法。 3.SPFA算法。 4.Bellman-Ford 算法。 5.Floyd-Warshall 算法,可以用來求解網(wǎng)中任意兩個節(jié)點之間的最短路徑。 6.Johnson 算法。 所謂
格式:pdf
大?。?span class="single-tag-height">231KB
頁數(shù): 17頁
課程設計說明書 NO.1 C語言環(huán)境下 D算法完成最短路徑求解 1.課程設計的目的 為了鞏固“通信網(wǎng)基礎及應用”課程學到的相關知識,通過對本課程所學知識的綜 合運用,使學生融會貫通課程中所學的理論知識,初步掌握通信網(wǎng)絡的體系結構和擴頻 通信系統(tǒng)等相關知識;加深對通信網(wǎng)絡的基本理論、基本知識和常用技術的理解;提高 學生分析問題的能力和實踐能力,培養(yǎng)科學研究的獨立工作能力。 2.設計方案論證 2.1 最短路徑算法的分類 用于解決最短路徑問題的算法被稱做“最短路徑算法”, 有時被簡稱作“路徑 算法”。 最常用的路徑算法有: 1.Dijkstra 算法 ,是解決一個節(jié)點到其他節(jié)點之間的最短路徑的問題。 2.A* 算法。 3.SPFA算法。 4.Bellman-Ford 算法。 5.Floyd-Warshall 算法,可以用來求解網(wǎng)中任意兩個節(jié)點之間的最短路徑。 6.Johnson 算法。 所謂
通信網(wǎng)課程設計知識來自于造價通云知平臺上百萬用戶的經(jīng)驗與心得交流。 注冊登錄 造價通即可以了解到相關通信網(wǎng)課程設計最新的精華知識、熱門知識、相關問答、行業(yè)資訊及精品資料下載。同時,造價通還為您提供材價查詢、測算、詢價、云造價等建設行業(yè)領域優(yōu)質(zhì)服務。手機版訪問:通信網(wǎng)課程設計