gpt4 book ai didi

algorithm - 如何在有检查点的迷宫中找到最短路径?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:43:08 24 4
gpt4 key购买 nike

<分区>

我正在研究一个最短的迷宫问题,有一个起点、一个终点和一些旅行者必须至少通过一次的检查站。 '#' 表示墙,'.'表示道路,“P”表示检查站。

我想的是从终点找最近东的checkpoint,从当前checkpoint开始一直找那些未访问过的checkpoint,直到所有的checkpoint都被访问过。最后寻找到起点的最短路径。

但它看起来不太好,我的意思是,它看起来只是一个无法确保您获得最佳解决方案的贪婪算法。判断去哪个checkpoint应该用Knapsack算法吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com