摘要:
2012-08-11 我的第一个A*算法:四处看A*算法。。还是有一点没有弄明白就是那个当已经在列表中的时候再次进入的时候怎么去更新。这道题。。有点难开始的时候不会位压缩,去看了一个别人的代码。所以感谢一下。这位高手。写了一个bfs(),500多ms。看了A*算法后,用A*算法去改进了一下。跑到了360ms很高兴。。所以写了一下,作为学A*算法的一个纪念;View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using n 阅读全文