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

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

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

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

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

相关资料更多>

  1. jsp连接数据库解决方案
  2. 在web项目中，java导出excel有关问题
  3. 请教大神们,JSP界面怎样上传压缩文件和后台怎样解压压缩文件
  4. BufferedReader乱码的有关问题
  5. CSDN 的 java web板块以前有个java虚拟机的博文（当时很火，一直置顶很长时间）哪位高手有连接谢谢提供一下
  6. 纳闷
  7. 请问：想编一个按上下左右能让插入的图片跟着移动的程序
  8. myeclipse启动tomcat6的有关问题
  9. struts2的正题真是让人纠结。