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

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

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

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

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

相关资料更多>

  1. 寻求精通jfreechart技术的砖家,该如何解决
  2. JFileChooser遇到的一个有关问题，请大侠们帮助一下，谢谢
  3. struts2上载有关问题！
  4. 写ssh的时候有了一个删除实体的疑惑解决方案
  5. j2me 兑现打电话功能
  6. java.lang.ClassCastException: java.lang.Integer 
  7. 高分jsf框架中的frame有关问题，高手帮帮忙啊
  8. 初始化块,该怎么解决
  9. 学习自定义类加载器，运行时分报错，求解！