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

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

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

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

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

相关资料更多>

  1. 初学者提问：怎么定义正则表达式中的* " 等特殊字符字符
  2. jpcap 异常 有关问题 Unable to open a device: 10 devices are already opened
  3. hibernate查询报错,请高手来看看~该如何处理
  4. 高分请问request session是何时产生的
  5. 没配置java_home环境变量却能在控制台运行java程序
  6. servlet 长连接与短连接的疑义
  7. 关于Unable to compile class for JSP的有关问题,
  8. java中的非空证验
  9. 新手~求助一题JSP关于插入数据到表的题!多谢各位咯