#48156: python解 BFS


liu_owo_tw (liu ouo tw)


程式碼:https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?both=&stext=4683%3A885%3A0%3A1752968224%3AYdvOMo

雖然架構是BFS,BFS通常用於擴散多點,但我管他的一樣可以實現貪婪式單線行走

設定min = 1000000然後用雙層for找最小值作為起點

接著初始化BFS,然後進while,嘗試走上下左右

可以走且未探訪過中,尋找最小值,設為next position

接著就可以q.append、標記走過

還有記得count加上那格的數字,最後print(count)

#48157: Re: python解 BFS


liu_owo_tw (liu ouo tw)


程式碼:https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?both=&stext=4683%3A1035%3A0%3A1752969478%3AoSNnCP

雖然架構是BFS,BFS通常用於擴散多點,但我管他的一樣可以實現貪婪式單線行走

設定min = 1000000然後用雙層for找最小值作為起點

接著初始化BFS,然後進while,嘗試走上下左右

可以走且未探訪過中,尋找最小值,設為next position

接著就可以q.append、標記走過

還有記得count加上那格的數字,最後print(count)