1. 爱易网页
  2. Java教程
  3. Dijkstra算法有没有不用二维数组的啊解决方法

Dijkstra算法有没有不用二维数组的啊解决方法

日期：2014-05-20　 浏览次数：21180 次

Dijkstra算法有没有不用二维数组的啊？
因为这个图很大，有几千个节点和上万条路径，每次用2维数组的dijkstra算法都会报outofmemory。有哪位共享一下没有用二维数组的dijkstra算法啊？

------解决方案--------------------
如果图非常大，可以考虑用别的算法啊，比如用遗传算法或者A*算法，推荐使用遗传算法

相关资料更多>

  1. 关于内存数据库解决方案
  2. web打印解决方案?解决方案
  3. oracle版块待了好几天，码工没前途如何看呢
  4. 简单的jsp中文乱码，查了很多文章，还是不行啊该怎么解决
  5. 迷茫中，求大牛指点，非技术有关问题，比较长，无耐心勿进！
  6. 请教各位小弟我写的这个 日期验证不好使如何改？小弟刚学js
  7. 关于jsp页面缓存的有关问题
  8. org.springframework.beans.factory.BeanInitializationException]
  9. ExtJS 同一个页面停 有两个table 如果通过table中ID的不同获得该Table