res.txt

本人实现的A*算法

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Arad,366,0) 

closed表(经过的地点,估计路径总距离,已经通过的距离):


选取扩展的节点:Arad

待扩展节点的子节点集(经过的地点,该点到目标的估计值):
(Timisoara,118) (Sibiu,140) (Zerind,75) 

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Timisoara,447,118) (Sibiu,393,140) (Zerind,449,75) 

closed表(经过的地点,估计路径总距离,已经通过的距离):
(Arad,366,0) 

选取扩展的节点:Sibiu

待扩展节点的子节点集(经过的地点,该点到目标的估计值):
(Fagaras,99) (Rimnicu Vilces,80) (Arad,140) (Oradea,151) 

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Fagaras,415,239) (Rimnicu Vilces,413,220) (Oradea,671,291) (Timisoara,447,118) (Zerind,449,75) 

closed表(经过的地点,估计路径总距离,已经通过的距离):
(Sibiu,393,140) (Arad,366,0) 

选取扩展的节点:Rimnicu Vilces

待扩展节点的子节点集(经过的地点,该点到目标的估计值):
(Sibiu,80) (Pitesti,97) (Craiova,146) 

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Pitesti,327,317) (Craiova,526,366) (Fagaras,415,239) (Oradea,671,291) (Timisoara,447,118) (Zerind,449,75) 

closed表(经过的地点,估计路径总距离,已经通过的距离):
(Rimnicu Vilces,413,220) (Sibiu,393,140) (Arad,366,0) 

选取扩展的节点:Pitesti

待扩展节点的子节点集(经过的地点,该点到目标的估计值):
(Bucharest,101) (Craiova,138) (Rimnicu Vilces,97) 

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Bucharest,418,418) (Craiova,526,366) (Fagaras,415,239) (Oradea,671,291) (Timisoara,447,118) (Zerind,449,75) 

closed表(经过的地点,估计路径总距离,已经通过的距离):
(Pitesti,327,317) (Rimnicu Vilces,413,220) (Sibiu,393,140) (Arad,366,0) 

选取扩展的节点:Fagaras

待扩展节点的子节点集(经过的地点,该点到目标的估计值):
(Bucharest,211) (Sibiu,99) 

————————————————————————————————



open表(经过的地点,估计路径总距离,已经通过的距离):
(Bucharest,418,418) (Craiova,526,366) (Oradea,671,291) (Timisoara,447,118) (Zerind,449,75) 

closed表(经过的地点,估计路径总距离,已经通过的距离):
(Fagaras,415,239) (Pitesti,327,317) (Rimnicu Vilces,413,220) (Sibiu,393,140) (Arad,366,0) 

选取扩展的节点:Bucharest



最短路径:——Arad——Sibiu——Rimnicu Vilces——Pitesti——Bucharest
路径长度:418