#48156: python解 BFS
liu_owo_tw
(liu ouo tw)
學校
:
新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
程式碼：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)
學校
:
新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
程式碼：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)