В чем заключается принцип минимального времени при построении кратчайшего пути?

Возможно, имелся в виду принцип сокращения времени вычислений при построении кратчайшего пути.

Один из таких принципов реализован, например, в алгоритме Дейкстры. blog.skillbox.by Он не перебирает все варианты, а последовательно выбирает вершины с наименьшим расстоянием и продвигается к цели. blog.skillbox.by Такой подход позволяет значительно сократить время вычислений и получить оптимальные результаты. blog.skillbox.by

Также существует двухэтапный алгоритм поиска кратчайшего пути, который включает препроцессинг (запускается единожды для графа, может занимать много времени) и запрос (запускается по требованию для пары точек, должен выполняться очень быстро). neerc.ifmo.ru