A Star算法实现最短路径查找【python】

这段时间用python实现A Star(也叫A*,A星算法),翻了不少博客论坛,发现A星算法大都用在游戏开发的路径移动中,并且都是基于马赛克方格寻找,与我想要实现的实际路段有所不同,不过思想都是大差不差的,数据结构有些许差异。
这里先起个头。。。