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

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

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

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

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

相关资料更多>

  1. hibernate里面通过session.createSQLQuery(sql) 小弟我要查询多表如何查
  2. 国有殇，民有难，七七七十载！该如何解决
  3. win7上面的IE8开发人员工具检测不了脚本
  4. C# 如何获取手机系统盘符，和手机存储卡盘符，求！
  5. 关于struts1的线程安全有关问题，造成的数据混乱有关问题
  6. 小弟我要从一个字符串中查找以a开头，以b结束，怎么处理
  7. 议论大型网站的技术架构（大牛进来侃侃)
  8. struts2b标签<s:textarea>根据action里传过来的值，设置可编辑或不可编辑
  9. 不能抛出RuntimeException类型的错误