На этом шаге мы приведем формулировку этой задачи.
Пока сеть Hyperloop находится в процессе создания, маловероятно, что ее разработчики настолько амбициозны, чтобы хотеть опутать ею сразу всю страну. Вместо этого они, скорее всего, захотят минимизировать затраты на прокладку трасс между ключевыми городами. Затраты на расширение сети до отдельных городов, очевидно, будут зависеть от того, с чего строители начнут работы.
Определение затрат для любого заданного начального города - пример задачи поиска кратчайшего пути из одного источника. Эта задача гласит: "Каков кратчайший путь с точки зрения общего веса ребра от некоторой вершины к любой другой вершине во взвешенном графе?"
На следующем шаге мы рассмотрим алгоритм Дейкстры.
