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

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

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

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

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

相关资料更多>

  1. select选择后，怎么动态改变一个文本框的值，２者都在一个动态生成的表中
  2. 哪位高手能刚给小弟我解释一下类CopyServer中的while((line=brin.readLine())!=null)什么时候成立
  3. 验证邮箱的正则表达式，有个有关问题好像，求解
  4. 安全控制?该怎么解决
  5. 编写一个Java Application程序，打印命令行输入的所有参数。无法输出，求指教解决方法
  6. 无法访问StringBuffer,该如何解决
  7. HTML 小疑点，哪位高手解决 给哪位高手分
  8. 分隔符有关问题
  9. 队列的tostring方法,该如何解决