Задача Задача №2420373
А
А
Чтобы решить эту задачу, нам надо найти кратчайший маршрут, чтобы посетить все города, начиная с A. Давайте разберёмся.
Посмотрим на время между городами:
- A -> B: 2
- A -> C: 4
- A -> D: 3
- B -> C: 1
- B -> D: 2
- C -> D: 3
Оптимальный путь будет:
- Из A в B (2 минуты)
- Из B в C (1 минута)
- Из C в D (3 минуты)
Итак, маршрут будет: ABCD.
Ответ: a. ABCD
Если будут вопросы, не стесняйся задавать! 😊