Вам дано описание дорожной сети страны между городами в виде весовой матрицы (все значения >0, отрицательные циклы отсутствуют). Города пронумерованы числами от 1 до N
Ваша задача вывести номера всех городов в порядке возрастания минимального расстояния между городом 1 и всеми остальными городами.
1) Опишите на русском языке алгоритм решения данной задачи. Приведите обоснование применения известного Вам алгоритма (укажите его название и краткое описание).
2) Напишите программу для реализации решения данной задачи.