[理工] [資結]-BFS

看板Grad-ProbAsk作者 (XD)時間16年前 (2010/02/24 22:52), 編輯推噓3(303)
留言6則, 5人參與, 最新討論串1/1
v0 v1 *--------------* |\ v2 / | | \ /*\ / | | \ / \/ | | /\ /\ | | / \ / \ | 號碼越小優先 | / * \ | | / v3 \ | *-------------- * v4 v5 從v0開始做BFS 我得到的答案v0 v1 v3 v4 v2 v5 但解答給v0 v1 v3 v4 v5 v2 想法是在 v0 v1 v3 得到後 有v2及v5可選 因此選v2 在選v5 我混淆了@@ 到底誰對了? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.208.96 ※ 編輯: yesa315 來自: 140.127.208.96 (02/24 22:53)

02/24 22:54, , 1F
因為第一次先選1,所以要從1發散出去
02/24 22:54, 1F

02/24 22:58, , 2F
是照進入queue的次序作的
02/24 22:58, 2F

02/24 23:27, , 4F
解答是對的
02/24 23:27, 4F

02/24 23:27, , 5F
因為第二次出來的v1連到v5
02/24 23:27, 5F

02/25 09:22, , 6F
了解@@ 謝謝
02/25 09:22, 6F
文章代碼(AID): #1BXJqWk5 (Grad-ProbAsk)