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

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

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

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

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

相关资料更多>

  1. 关于simpletagsupper类中dotag（）方法的有关问题
  2. []j2me游戏打包后，在模拟器上运行为白屏幕。
  3. 怎么使用Runtime.getRuntime().exec(String[]cmdArray)
  4. Spring AOP的自动代理的一个小Demo无法找到异常所在: BeanNameAutoProxyCreator
  5. java职场是神马样子的吖解决办法
  6. 1: org.springframework.beans.TypeMismatchException: Failed to
  7. IE8中下载文件时，在线打开txt资料时弹出两个窗口
  8. eclipse做的java程序，如何在子线程中修改主界面的内容
  9. javaScript中push解决思路