資源簡介
算法思想
用隊列式分支限界法解此問題。首先定義一個隊列,將起始位置a作為第一個擴展結點。與該擴展結點相鄰并且可達的方格成為可行結點被加入到活結點隊列中,并且將這些方格標記為1,即從起始方格a到這些方格的距離為1。接著,算法從活結點隊列中取出隊首結點作為下一個擴展結點,并將與當前擴展結點相鄰且未標記過的方格標記為2,并存入活結點隊列。這個過程一直繼續到算法搜索到目標方格b或活結點隊列為空時為止。
代碼片段和文件信息
- 上一篇:無線充電原理
- 下一篇:基于LabVIEW的虛擬頻譜分析儀設計
評論
共有 條評論