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

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

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

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

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

相关资料更多>

  1. 关于java.net.SocketException: Connection reset by peer: socket write error的有关问题请问
  2. JAVA面试有关问题
  3. @Override报错解决办法
  4. Tomcat+Hibernate长时间不访问之后,访问WEB系统时Tomcat报错,该怎么解决
  5. InputStream 和 InputStreamReader 的区别?解决方案
  6. ~请高手帮忙~关于一个抽奖系统
  7. 关于hibernate缓存的有关问题
  8. 高分两个有关问题求教，关于JDBC与储存文件
  9. J2ME发彩信时中文主题乱码的有关问题怎么解决呀