por que no buscas en google?
http://ciips.ee.uwa.edu.au/~morris/Y.../dijkstra.html
ahi viene como se hace y hasta un applet donde viene corriendo.
yo lo tenia programado, pero se me perdio jeje.
tengo el de kruskal, prim, mst, y el bfs y dfs medio hechos.