Контрольные задания > Задание 6. Космическая федерация управляет маршрутами между планетами Солнечной системы и планетами соседней Альфа-системы. Ракеты летают между некоторыми парами планет, образуя сложную сеть. Список маршрутов между планетами (двусторонние):
• В Солнечной системе:
Земля–Меркурий, Венера–Марс, Меркурий – Юпитер, Юпитер–Сатурн, Уран–Нептун, Сатурн–Плутон, Нептун—Плутон;
• Между звездными системами:
Плутон-Альфа-1,Марс-Альфа-2;
• В Альфа-системе:
Альфа-1-Альфа-2, Альфа-2-Альфа-4, Альфа-4-Альфа-5.
Можно ли добраться с Земли до Альфа-5? Напишите этот путь.
Указание: Для решения этой задачи составьте граф, соединив рёбрами планеты в Солнечной системе и системе Альфа.
Вопрос:
Задание 6. Космическая федерация управляет маршрутами между планетами Солнечной системы и планетами соседней Альфа-системы. Ракеты летают между некоторыми парами планет, образуя сложную сеть. Список маршрутов между планетами (двусторонние):
• В Солнечной системе:
Земля–Меркурий, Венера–Марс, Меркурий – Юпитер, Юпитер–Сатурн, Уран–Нептун, Сатурн–Плутон, Нептун—Плутон;
• Между звездными системами:
Плутон-Альфа-1,Марс-Альфа-2;
• В Альфа-системе:
Альфа-1-Альфа-2, Альфа-2-Альфа-4, Альфа-4-Альфа-5.
Можно ли добраться с Земли до Альфа-5? Напишите этот путь.
Указание: Для решения этой задачи составьте граф, соединив рёбрами планеты в Солнечной системе и системе Альфа.