#47382: python解 BFS


liu_owo_tw (liu ouo tw)

學校 : 新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 :
2025-10-12 23:38:44

程式碼:https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=3452%3A653%3A0%3A1752617924%3AChamFy

用BFS解

記得圖的大小要先計算節點數最大值(node)然後加1

起點設在f,用BFS走看可不可以走到g

可以visit[g] == 1就輸出"Yay"