2018年12月25日
A*算法
摘要： A*算法其实就是估价函数来优化搜索什么的，关键是估价函数的构建。 dij跑一遍bfs跑一遍即可。显然估价函数可以是由终点跑向各个点的最短路 #include<bits/stdc++.h> #include<iostream> #include<iomanip> #include<cstdio> #i 阅读全文
posted @ 2018-12-25 18:54 chdy 阅读(365) 评论(0) 推荐(0) 编辑