2008年4月24日
BFS
摘要： 橫向優先搜尋 (breadth-first search) breadth-first search 是以某一節點為出發點，先拜訪所有相鄰的節點。再依序拜訪與剛才被拜訪過的節點相鄰但未曾被拜訪過的節點，直到所有相鄰的節點都已被拜訪過。因此，進行 breadth-first search 時，需要使用 queue ，以便記錄拜訪的順序。 起始。 假設從 a ... 阅读全文
posted @ 2008-04-24 20:02 yky 阅读(147) 评论(0) 推荐(0) 编辑