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

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

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

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

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

相关资料更多>

  1. 请好手解答!为什么tomcat会有这段代码
  2. 怎么统计相同字段不相同内容的个数 （语句如何写）
  3. 地图上的缩放滚动条是如何做的
  4. 求教，关于矩阵输出的有关问题，
  5. TransactionException: Transaction not successfully started
  6. 如何用正则表达式获取当的网址
  7. 数组的相干操作-孙鑫视频
  8. hibernate在update操作时提示unexpected AST node异常
  9. 怎么执行一个 EXE 文件