1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path
您好我想知道是否需要添加到我的邻接列表中，如果我可以通过其属性确定节点是否是墙，那么墙节点是因为从我的知识墙中将不会考虑计算查找成本的成本从源到目标的最短路径，例如使用A *算法。
同样假设我有一个Node对象列表，每个节点对象包含一个相邻节点列表，我是否需要存储相邻的墙节点？
答案 0 :(得分：1)
嗯，在不了解更多细节的情况下很难确定任何事情，但对于大多数最短路径搜索算法，最好不要为包含墙的单元格创建任何节点。