Cold_Chair的博客

A*算法网上有很多资料，在这里不想写…最主要的是估价函数f，估的是当前状态到最终状态的代价。设f′f'为真正的代价f<f′f<f',能搜到最优解，但是复杂度不优。f=′f′f='f',能搜到最优解，且复杂度最优。f>f′f>f',有可能搜不到最优解，但是跑得快。第k短路问题：其核心在于预处理出所有点到终点的最短路h。设g为起点到这个点的长度。f = g +h按f的大小从小到大取，用堆维护。每次取出来