Алгоритм Дейкстры

Алгоритм Дейксты — это весьма элегантный способ нахождения кратчайшего пути сквозь любою сеть с возможностью задавать конкретный вес для каждой из дуг.