当前位置: 代码迷 >> GIS >> 求优化过的Djistra算法源代码或者思路解决方案
  详细解决方案

求优化过的Djistra算法源代码或者思路解决方案

热度:209   发布时间:2016-05-05 06:35:01.0
求优化过的Djistra算法源代码或者思路

      本人最近在搞Djistra算法的优化问题(GPS地图导航上最短路径问题)。感觉蛮头大的,希望各位出手帮助一下。
      也希望现在正研究优化Djistra算法的同志们共同交流。
      QQ:68497467

------解决方案--------------------
首先是数据的准备过程,两个表,一个是有向的线数据,一个是节点数据,当程序运行时,把表的有向数据加入到ArrayList,这数据包括,起点号,终点号,权值,具备了这些数据,[email protected]
------解决方案--------------------
借助BinaryHeap实现Dijkstra,近两万Node,三万Arc,求解速度均在一秒以内。更多Node时也可以借助Fibonacci || Pair Heap实现,时间复杂度为O(nlog(n).
  相关解决方案