如何連接通信站使費用最少-wenkub.com
2024-12-31 15:17 本頁面
【正文】 2023/1/21 河北大學 Hebei University 最小生成樹算法的背景聚焦 2023/1/21 河北大學 Hebei University 最小生成樹算法的背景聚焦 2023/1/21 河北大學 Hebei University Prim算法 ? 算法的手工操作： ① 任選一個頂點 v1，將其涂紅； ② 在一個端點為紅色，另一個端點為黃色的邊中，找一條權最小的邊涂紅，把該邊的黃端點也涂成紅色； ③ 重復 ② 直到所有頂點都成紅色為止，最終的紅色邊和頂點便是最小生成樹。 2023/1/21 河北大學 Hebei University 引例 —計算機網(wǎng)絡的線路設計 確定應在哪些站點之間鋪設通訊線路，是否可看作是在相應的加權圖中構(gòu)造最小費用的生成樹的問題？ 生成樹的權 ：其上所有邊權之和。一個主要關心的問題是用數(shù)據(jù)通訊線把一組站點聯(lián)結(jié)起來，而不允許通訊線在非站點處相交，如何連接可使通訊線的花費最??？ 2023/1/21 河北大學 Hebei University 引例 —計算機網(wǎng)絡的線路設計 假設各站點間可以鋪設通訊線路進行連接的情況如圖所示，頂點為站點，邊為連接兩站點之間的通訊線，邊的權為其費用。 樹的邊數(shù)恰好為頂點數(shù)減 1。 同樣 ， 可以通過涉獵引人入勝 、 特色各異的算法 ， 嘗試設計各種問題的解決方法 ，培養(yǎng)算法設計的成熟性和機敏性 。
教學課件相關推薦
鄂ICP備17016276號-1