moin

das könnte dir weiterhelfen :

http://www.irf.uni-dortmund.de/semin...tte/stdt_1.htm

http://n.ethz.ch/student/stammt/doc/.../Dijkstra.html

mit dem algo, ein wenig modifiziert sollte das ohne probleme zu machen sein. die aufgabe an sich ist sehr interessant , vor kurzem hatte ich mit einem ähnlichen problem zu kämpfen , da hat das geholfen =)

mfg