path: the list of nodes in the path from source to destination totalCost: the total cost of the path farthestNode: the farthest node to reach for each node after performing the routing n: the number of nodes in the network s: sour

python 实现A星算法，快速便捷，希望对大家有帮助。-Python implementation A star algorithm, fast and convenient, I hope it s helpful to you.