在 GPS 上实现 A* 算法的开放和封闭列表
Implementing open and closed list for A* algorithm on a GPS
我目前正在尝试创建一个 GPS 系统，它可以接收地图数据并找到起点和终点之间最短距离的最短距离。
该程序接收顶点（每个顶点都包含一个标签以及 x 和 y 坐标）和边（详细说明往返于哪条道路以及距离），然后将其存储在邻接列表中。
我决定使用 A* 算法并尝试遵循此 introduction 但我不确定如何实现开放列表和封闭列表。一个简单的向量就足够了吗？还是我需要使用其他东西，比如优先级队列？
此处的开放列表用于获取下一个最佳或最短路径，因此您可以为此使用优先级队列。
closed list只是把你不想再用的方块丢弃，你可以用hash实现closed list table 这样你就可以在O（1）。
我目前正在尝试创建一个 GPS 系统，它可以接收地图数据并找到起点和终点之间最短距离的最短距离。
该程序接收顶点（每个顶点都包含一个标签以及 x 和 y 坐标）和边（详细说明往返于哪条道路以及距离），然后将其存储在邻接列表中。
我决定使用 A* 算法并尝试遵循此 introduction 但我不确定如何实现开放列表和封闭列表。一个简单的向量就足够了吗？还是我需要使用其他东西，比如优先级队列？
此处的开放列表用于获取下一个最佳或最短路径，因此您可以为此使用优先级队列。
closed list只是把你不想再用的方块丢弃，你可以用hash实现closed list table 这样你就可以在O（1）。