由于本人太笨,看原理看了老半天才看懂,虽然有现成的写好的版本,但还是想自己写一个。我写的这个基本上没怎么优化,只是实现了原理。
一共分三个文件,一个头文件两个CPP文件
A星原理可以去网上搜。
那我就直接上代码啦!
A星的头文件
A星的实现文件
测试文件
由于本人太笨,看原理看了老半天才看懂,虽然有现成的写好的版本,但还是想自己写一个。我写的这个基本上没怎么优化,只是实现了原理。
一共分三个文件,一个头文件两个CPP文件
A星原理可以去网上搜。
那我就直接上代码啦!
A星的头文件
A星的实现文件
测试文件