Помните задачку из классной работы про транспортную сеть между планетами Солнечной системы (и Плутоном)? Так, вот, за время, пока Вы добирались до домашки, она успела разрастись на всю Вселенную! Теперь она выглядит следующим образом:
Из Млечного Пути можно добраться до Черной дыры
Из Черной дыры можно попасть в центр Вселенной
Из Андромеды можно попасть в Млечный Путь, Черную дыру, центр Вселенной, Большую медведицу, Альфа Центавру
Из центра Вселенной можно попасть в Большую Медведицу
из Большой медведицы можно попасть в Альфа Центавру
Из Альфа Центавры можно попасть в Сириус и центр Вселенной
Из Сириуса можно попасть в Млечный Путь, Черную дыру, Андромеду и центр Вселенной
Напомним, что все дороги у этой транспортной сети односторонние.
Сколько объектов придется посетить на своем пути, если мы хотим добраться из Млечного Пути до Андромеды самым коротким (сам Млечный Путь и Андромеда не учитываются) ?
ответ: 5
Пошаговое объяснение: МП -> ЧД -> ЦВ -> БМ -> АЦ -> С -> А
Понятно?