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

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

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

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

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

相关资料更多>

  1. 初学java.请教java操作数据库,只能用将连成一个字符串再用execute吗
  2. java调用摄像头有关问题
  3. 【新人】关于二维动态数组！解决方案
  4. 求最简单的获取一个url返回值的j2me程序,该怎么处理
  5. s:iterator 迭代 按动态名取List<Map<String,object>>解决方案
  6. 怎么保存一个InputStream流到sql2005某一字段
  7. 希望大家推荐一下好的JAVA的源程序或开源项目解决思路
  8. ibatis 中的Oracle语句中# #好像不生效，不能正确选择出数据（很急）解决思路
  9. 设计论坛求指点