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

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

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

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

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

相关资料更多>

  1. 在恢复帖子的时候 [code=java][/code] 这个不好使吗
  2. JAVA中向用户表中插入新用户，同时建立一个账户给用户的有关问题
  3. 仿百度文库浏览功能的有关问题
  4. struts action 返回字符串有关问题
  5. 一个看起来似乎很简单的算法，突然卡住了，大家起来看下如何解决
  6. 第四季度绩效考核替D，苦逼心情不好散分
  7. 写出如下代码的运行结果并给出解释,该怎么解决
  8. JSP访问数据库提示找不到数据源.解决方案
  9. 准备自学java，求指教,该怎么处理