Аннотация:
Обсуждения алгоритмов поиска кратчайших путей в применении к графам транспортных сетей, Оптимизации используемых алгоритмов позволяющие получить ощутимое ускорение. Проблемы при работе с большими графами. Модификации алгоритмов для работы во внешней памяти.