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

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

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

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

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

相关资料更多>

  1. J2ME兑现的滚动条ScrollBar
  2. 这两个字符表示什么意思解决办法
  3. Avaya Aura Communication Manager 的 License解决办法
  4. 小弟我的web项目发布了之后访问不了
  5. 一个超难的有关问题.超人请进[jsp数据动态刷新]
  6. 怎么在jsp文件中调用.jsp文件.另外问一下。jsp文件主要实现什么功能。多谢
  7. 请指教两种实例化的区别
  8. hibernate Query.createQuery(queryString).list();查询最大只有1000条数据,该怎么处理
  9. 关于Java编译的有关问题