圖的深度優(yōu)先遍歷

題目：寫出附從每個頂點出發(fā)的一次深度優(yōu)先搜索遍歷序列。在紙上畫出遍歷過程和序列，提交截圖。

錯誤回答

從A點開始遍歷：0124-01324-0134-0324-034

從B點開始遍歷：124-134-1324

從C點開始遍歷：24

從D點開始遍歷：324-34

從E點開始遍歷：4

正確答案

題目：寫出附圖從每個頂點出發(fā)的一次廣度優(yōu)先搜索遍歷序列。在紙上畫出遍歷過程和序列，提交截圖，注意寫上學(xué)號和姓名。

錯誤回答

從A點開始遍歷：0134-2324

從B點開始遍歷：123-424

從C點開始遍歷：24

從D點開始遍歷：324-4

從E點開始遍歷：4

正確回答

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

最小生成樹

題目：

Prim算法：從A開始，找到A-G,A-B,A-F,其他與A連接無可知權(quán)值，選擇A-B和A-G

從F開始，找到F-A,F-G,F-E,其他與F連接無可知權(quán)值，選擇F-E

從E開始，找到E-F,E-G,E-D,其他與E連接無可知權(quán)值，選擇E-D

從D開始，找到G-D，C-D，D-E，其他與D連接無可知權(quán)值，選擇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連接無可知權(quán)值，選擇C-B

Kruskal算法：

作出每一對邊的權(quán)值信息表，找出最短權(quán)值，進行篩選

我的答案

正確答案

總結(jié)

以上是生活随笔為你收集整理的广度优先搜索生成树怎么画_图的深度优先遍历与广度优先遍历以及最小生成树...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。