作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [資結]-BFS
時間Wed Feb 24 22:52:13 2010
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)
→ taitin:因為第一次先選1,所以要從1發散出去 02/24 22:54
推 lightergogo:是照進入queue的次序作的 02/24 22:58
推 yesmilo:解答是對的 02/24 23:27
推 polomoss:因為第二次出來的v1連到v5 02/24 23:27
→ yesa315:了解@@ 謝謝 02/25 09:22