首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 企业软件 > 行业软件 >

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

2012-03-03 
求优化过的Djistra算法源代码或者思路本人最近在搞Djistra算法的优化问题(GPS地图导航上最短路径问题)。感

求优化过的Djistra算法源代码或者思路

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

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

热点排行