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

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

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

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

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

相关资料更多>

  1. 如果类中直接带 static 与 构造方法有什么不同？该如何解决
  2. 被录用了，请大家支招！嘻嘻，散个分,该怎么处理
  3. 『译』Java EE 六 Pocket.Guide— Servlets3.0（三）
  4. 访问接口，并返回获取数据,该怎么解决
  5. HttpClient post 提交数据有关问题
  6. 哪位高手能推荐几本java的习题集
  7. 推荐大家一本<<J2ME中文教程>>希望大家可以更贴推荐J2ME相关书籍,该怎么解决
  8. JSP学习技术群解决方法
  9. 一个ｊｓ打开windows窗口有关问题，