路径规划算法总结初版
-----by wangsh
关于路径规划的应用,自是不用多说,首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就,并在这个方向已经趋于成熟。特别是在静态网络方面,google、微软研究院等业界公司、研究机构都取得了优秀的成绩。
本文集中在介绍网络建模、堆加速、分层加速、预处理加速等方面进行简单介绍。
堆结构算法比较:
直接上图:
图1 dense graph test
new work graph test
(未完,待后续补充完整)