[問題] 關於BFS

看板C_and_CPP (C/C++)作者a1234shin (＊蚊子＊)時間16年前 (2010/01/23 19:42)推噓2(2推 0噓 12→)

留言14則, 5人參與討論串1/1

　　　　　　１　　　　　／　＼　　　　２　　　３　　　／　＼　／　＼　　４　　　５　　　６　　　＼　／　＼　／　　　　７　　　８　　　　　＼　／　　　　　　９如上圖，題目是要寫出BFS的所有路徑…… 看上面的圖理論上應該是2^3次，路徑應為8組但我寫出來的程式跑出來的結果是6組…… 有沒有範例可以讓我Input測試看看＞"＜ =============Output如下============================================ 無向圖的BFS追蹤過程... ============ 步驟1 => 拜訪1 步驟2 => 拜訪2 步驟3 => 拜訪3 步驟4 => 拜訪4 步驟5 => 拜訪5 步驟6 => 拜訪6 步驟7 => 拜訪7 步驟8 => 拜訪8 步驟9 => 拜訪9 ============ 步驟1 => 拜訪1 步驟2 => 拜訪2 步驟3 => 拜訪3 步驟4 => 拜訪5 步驟5 => 拜訪4 步驟6 => 拜訪6 步驟7 => 拜訪7 步驟8 => 拜訪8 步驟9 => 拜訪9 ============ 步驟1 => 拜訪1 步驟2 => 拜訪2 步驟3 => 拜訪3 步驟4 => 拜訪5 步驟5 => 拜訪4 步驟6 => 拜訪6 步驟7 => 拜訪8 步驟8 => 拜訪7 步驟9 => 拜訪9 ============ 步驟1 => 拜訪1 步驟2 => 拜訪3 步驟3 => 拜訪2 步驟4 => 拜訪5 步驟5 => 拜訪6 步驟6 => 拜訪4 步驟7 => 拜訪7 步驟8 => 拜訪8 步驟9 => 拜訪9 ============ 步驟1 => 拜訪1 步驟2 => 拜訪3 步驟3 => 拜訪2 步驟4 => 拜訪5 步驟5 => 拜訪6 步驟6 => 拜訪4 步驟7 => 拜訪8 步驟8 => 拜訪7 步驟9 => 拜訪9 ============ 步驟1 => 拜訪1 步驟2 => 拜訪3 步驟3 => 拜訪2 步驟4 => 拜訪6 步驟5 => 拜訪5 步驟6 => 拜訪4 步驟7 => 拜訪8 步驟8 => 拜訪7 步驟9 => 拜訪9 ========================= 共有6組解 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.125.212.170 ※ 編輯: a1234shin 來自: 140.125.212.170 (01/23 19:47) ※ 編輯: a1234shin 來自: 140.125.212.170 (01/23 19:48) ※ 編輯: a1234shin 來自: 140.125.212.170 (01/23 19:51)