摘要:
A*寻路算法 引入 假设你身处一座迷宫,要从起点穿过障碍到达终点,像上图一样,想要快速找到一条最短路径该如何做呢? DFS?显然太耗时间。BFS?有太多点不必遍历。 所以,我们可以引入A*算法来解决这一问题。 概述 A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许 阅读全文
摘要:
重载运算符的语句如下: 返回类型 operator重载运算符(参数) const{内容} 比如说: bool operator>(const node& x) const{ return a>x.a; } 这样我们就重载了大于号“\(>\)”,用来比较$node$结构体中$a$变量的大小。 #inc 阅读全文