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

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

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

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

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

相关资料更多>

  1. applet，policy的奇怪有关问题
  2. 怎么在jsp中判断显示一张默认的图片？
  3. 数据库事务隔离级别有关问题
  4. Cannot resolve reference to bean 'sessionFactory' while setting bean property 's解决方案
  5. getClass()用法,该怎么处理
  6. tomcat运行JSP有关问题
  7. String小疑点
  8. 接收服务器字符串长的时候,messg=new String(ss,"UTF-8");无法转换,该如何处理
  9. jxl 导出excel 急该如何处理