#47382: python解 BFS


liu_owo_tw (liu ouo tw)


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

用BFS解

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

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

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