以下自考復習資料均由浙江自考網整理并發布，考生想要了解更多關于浙江自考報名、考試、成績查詢、畢業、歷年真題、常見問答等相關信息請關注浙江自考網，獲取浙江自考更多信息。設連通圖中的各條連線都帶有長度，最小枝叉樹問題就是在圖中找出能連接所有點的一些連線，而這些連線的總長度最小。最小枝叉樹一定是樹。因為如果含圈，其連線的總長度就不會是最短的，還可刪除圈中最長的連線。
在架設電線、鋪設管道等實際問題中，常遇到這類問題。
求解最小枝叉樹問題的普姆算法是：把最近的未接接點連接到那些已接接點上去。
如果在連通圖中，存在唯一一條最短的連線，則這條連線必然包含在最小枝叉樹中。
另一種求解最小枝叉樹問題的方法是克魯斯喀爾法，這種方法對于小的手工計算的網絡圖是比較好的，但對于較大的網絡圖效率不高。對于各種規模的網絡圖，常用的方法還是普賴姆算法。
本節考核點
最小枝叉樹問題，達到簡單應用層次。
聲明：
（一）由于考試政策等各方面情況的不斷調整與變化，本網站所提供的考試信息僅供參考，請以權威部門公布的正式信息為準。
（二）本網站在文章內容來源出處標注為其他平臺的稿件均為轉載稿，免費轉載出于非商業性學習目的，版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系，我們會及時進行處理解決。
相關推薦
2023年4月浙江自考中國文化概論復習筆記：中國傳統的藝術審美
12-102023年4月浙江自考俄羅斯小說文體論復習資料七
11-26自考輔導資料：2019年10月《美學》知識點-美育的內涵
09-20自考輔導資料：2019年10月《美學》知識點-審美經驗理論的歷史回顧
09-182023年4月浙江自考《管理系統中計算機應用》串講資料四
03-14自考輔導資料：2019年10月《中國現代文學史》-30年代文學小說創作
09-242022年浙江自考心理實驗設計串講資料第三章
10-20自考輔導資料：2019年10月《美學》知識點-審美發生的特殊標志
09-162023年4月浙江自考中國文化概論復習筆記：語言文字及其文化特征
12-102023年4月浙江自考學前教育史復習筆記：抗日戰爭和解放戰爭時期
12-06
報名提醒 
