В стране Выученных уроков 12 городов с названиями от 1 до 12. Известно, что: - Есть железнодорожные маршруты только между городами, названия которых кратны трем. - Есть авиасообщение между городами, названия которых кратны четырем. Постройте граф и

24 октября 2025
Программирование

Условие:

В стране Выученных уроков каждый город имеет вместо названия числа. Bсего 12 городов различными названиями от 1 до 12. Известно, что есть железнодорожные маршруты только межд городами, названия которых кратны трем, и авиасообщение между городами, названия которы кратны четырем. Постройте граф и составьте самый быстрый маршрут из города 4 в город 3.

Решение:

Для решения задачи сначала определим, какие города имеют названия, кратные 3 и 4. Города с названиями от 1 до 12: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Города, кратные 3: 3, 6, 9, 12. Города, кратные 4: 4, 8, 12. Теперь построим граф, где города будут узлами, а маршруты (железнодорожные и авиасообщение) будут рёбрами. 1. Железнодорожные маршрут...