Олимпиадный тренинг

Задача . 27280


Задача

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

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


time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя