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

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

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

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

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

相关资料更多>

  1. 问个正则,该怎么解决
  2. 请教哪有java_ee5.0的api文档的中文版下载
  3. 小弟我的代码有什么东东，为什么报java.lang.String cannot be cast to java.util.Vector
  4. 怎么进入java软件开发的岗位
  5. 为何一直报错
  6. JSP中文有关问题-不知道是哪里出的有关问题
  7. 根据正则表达式生成匹配的字符串的有关问题，等.
  8. 树结构存储解决方法
  9. 用户登录后密码修改如何改