文章

A星算法变种在物流中的运用

2018-06-22 | 1 minute read |标签 Astar 算法 |分类 开发 算法

A星算法简介

A星算法原理介绍

A星算法是即深度优先(DFS)广度优先(BFS)后俱备启发性策略的算法,效率是最高的,下面我们将基本原理进行总结

A星算法核心公式就是F值的计算: F = G + H

F - 方块的总移动代价 G - 开始点到当前方块的移动代价 H - 当前方块到结束点的预估移动代价

image04

由于算法最坏情况就是线路最短路径,所以在时间复杂度上,