gpt4 book ai didi

algorithm - 在邻接表中表示墙

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:04:27 25 4
gpt4 key购买 nike

1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path

你好我想知道我是否需要添加到我的邻接列表中,墙节点如果我可以通过它的属性确定一个节点是否是一堵墙,因为根据我的知识墙将不会被考虑在计算成本寻找一个从源到目标的最短路径,例如使用 A* 算法。

还假设我有一个节点对象列表,每个节点对象都包含一个相邻节点列表,我是否需要存储相邻的墙节点?

最佳答案

嗯,如果不了解更多细节就很难确定,但对于大多数最短路径搜索算法来说,完全不为包含墙的单元格创建任何节点是可以的。

关于algorithm - 在邻接表中表示墙,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28046261/

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