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

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

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

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

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

相关资料更多>

  1. 新手上路，江湖救急牛人帮帮忙呀解决方案
  2. 抢救：集群session丢失
  3. request.getSession报java.lang.NullPointerException,该如何解决
  4. java中怎么计算一个类的大小？
  5. 面试的SQL，求解答（小弟我自己写的就不传啦，错了很多）
  6. 实验二：制作某年某月的日历
  7. ssh整合出有关问题，大神们帮帮忙，看看是咋改呀~
  8. 关于更改JFrame实例窗体标题前显示的小图标的有关问题
  9. tomacat的日志文件catalina.out如何查看