Dijkstra算法有没有不用二维数组的啊？

Question

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

Answer 1

如果要求一定要用Dijkstra算法，可以把2维数组改用链表实现，去看看Dijkstra算法的改进版本，比较好的有DKA和DKD

Answer 2

http://www.gisforum.net/show.aspx?id=816&cid=30

Answer 3

谢谢，不过看不太懂，东西过几天就交了，没时间整了。我自己已经根据需要改进了dijkstra，占用内存很小，呵呵