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

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

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

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

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

相关资料更多>

  1. 限选课的一些选择，过来人指点一下。(软件工程 java方向)解决办法
  2. Blob类型解决方法
  3. description The requested resource (Servlet jsp is not available) is not availab解决思路
  4. 们，字符串解析！
  5. 关于ｓｔｒｕｔｓ２登陆验证的有关问题
  6. 6000条数据，java下跑了20多分钟了还没跑完，求教怎么改进
  7. 用java开发离线map的有关问题.
  8. 上传文件获取客户端普通参数有中文时的有关问题
  9. ksoap2-android-这个包，连接webService怎么设置超时