月度归档: 2018年11月

 

图形演算–寻路算法

前言

寻路算法大致可以分为「深度优先搜索(Depth-First Search,DFS)、广度优先搜索(Breath-First Search,BFS)和最佳优先搜索(Best-First Search,BestFS)三大类。

对于最佳优先搜索部份,较为熟悉的是A*寻路算法。

图形描述

图形[……]

继续阅读