java中的最短路径问题（矩阵太大怎么办）

[稀奇dummy]

想编写一个程序，有100个结点，任意选起点和终点，求出这两点中的最短路径。
如果用迪杰斯特拉，那是要编写100*100的矩阵 这样就太大了吧。。 该如果解决这个问题
或者说还有没有什么算法，应用到最短路径上。

[-江沐风-]

参考：http://developer.51cto.com/art/201105/262170.htm
参考：http://blog.csdn.net/renhuihhh/article/details/6040604