哪位大侠能给个java实现的dijstra算法

Question

先通过链表构造图结构，然后用dijstra算法求最短路径
额，我完全没思路额，哪位大侠帮下忙，谢谢了，高分求助

Answer 1

http://www.cs.bham.ac.uk/~mhe/foundations/Dijkstra.java

http://renaud.waldura.com/doc/java/dijkstra/

http://www.vipcn.com/InfoView/Article_201548.html

这个最好了,以前就是看这个看明白的
http://www.dgp.toronto.edu/people/JamesStewart/270/9798s/Laffra/DijkstraApplet.html

http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/dijkstra/DijkstraApp.shtml?demo1