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

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

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

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

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

相关资料更多>

  1. 关于CSV文件的空值有关问题
  2. java 中日历如何写
  3. java String 截取字符串解决思路
  4. 请教：java -jar app.jar 可以运行，双击却不能（could not find the main class。），为啥
  5. eclipse如何设置启动类
  6. 怎样固定iframe的高度阿?解决办法
  7. 小弟我今年高三，高考一塌糊涂，很迷茫.
  8. JAVA-List对象某个字段去重,该怎么解决
  9. 怎么用js获取一台计算机中所有IE打开的地址