圖的深度優先遍歷與廣度優先遍歷以及最小生成樹


圖的深度優先遍歷

題目:寫出附從每個頂點出發的一次深度優先搜索遍歷序列。在紙上畫出遍歷過程和序列,提交截圖。

錯誤回答

從A點開始遍歷:0124-01324-0134-0324-034
從B點開始遍歷:124-134-1324
從C點開始遍歷:24
從D點開始遍歷:324-34
從E點開始遍歷:4

正確答案

題目:寫出附圖從每個頂點出發的一次廣度優先搜索遍歷序列。在紙上畫出遍歷過程和序列,提交截圖,注意寫上學號和姓名。

錯誤回答

從A點開始遍歷:0134-2324
從B點開始遍歷:123-424
從C點開始遍歷:24
從D點開始遍歷:324-4
從E點開始遍歷:4

正確回答

深度優先遍歷和廣度優先遍歷這兩題錯誤的主要原因是我看成了數字而不是字母

最小生成樹

題目:

Prim算法:從A開始,找到A-G,A-B,A-F,其他與A連接無可知權值,選擇A-B和A-G
               從F開始,找到F-A,F-G,F-E,其他與F連接無可知權值,選擇F-E
               從E開始,找到E-F,E-G,E-D,其他與E連接無可知權值,選擇E-D
               從D開始,找到G-D,C-D,D-E,其他與D連接無可知權值,選擇C-D
               從G開始,找到A-G,B-G,F-G,C-G,E-G,D-G,替換A-B,選擇B-G
               從C開始,找到C-B,C-G,C-D,其他與C連接無可知權值,選擇C-B
Kruskal算法:
               作出每一對邊的權值信息表,找出最短權值,進行篩選

我的答案


正確答案



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM