作者wong0101 (汪汪)
看板Grad-ProbAsk
標題[理工] Depth first search
時間Tue Jan 31 00:53:48 2012
0──——1
│\ ╱ ﹨
7 — 6 2
﹨ ╲ ∕
﹨ 3
﹨ ∕
4───5
想請問這題 題目為
(1)BFS sequence(search always from smallest rank)
(2)DFS sequence (search always from smallest rank)
的答案是什麼??
先謝謝大家~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.87.164
推 wheels:(1)01672345 (2)01234576 01/31 00:57
→ wong0101:謝謝! 01/31 01:11
推 john19880902:想問說smallest rank 是指頂點編號還是頂點deg呢? 01/31 01:15
→ wong0101:這題是頂點編號 01/31 01:29
推 dunkjames:1F正解 01/31 12:20