Пешеходы должны использовать алгоритм Дейкстры для оптимизации движения.