路径规划算法总结初版

                    路径规划算法总结初版

                                       -----by  wangsh

 

        关于路径规划的应用，自是不用多说，首先在网络建模、算法数据结构、加速技术、应用推广等方面已经取得众多成就，并在这个方向已经趋于成熟。特别是在静态网络方面，google、微软研究院等业界公司、研究机构都取得了优秀的成绩。

 

       本文集中在介绍网络建模、堆加速、分层加速、预处理加速等方面进行简单介绍。

 

 

       堆结构算法比较：

        直接上图：

                   图1    dense graph test

 

 

                        new work graph test

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

（未完，待后续补充完整）