Ten Floyd-Warshallov algoritmus je presne to čo potrebujem - nájsť najkratšiu cestu v ohodnotenom, orientovanom grafe.
Ďakujem všetkým za správne nasmerovanie. Možno niekomu pomôže odkaz na popis toho Floydovho algoritmu, je to aj s odkazmi na ukážky použitia http://en.wikipedia.org/wiki/Floyd-Warshall_algorit hm