Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сравним возможные пути из A в C, не посещая один пункт дважды:
- A → C: 8 км.
- A → B → C: 5 + 2 = 7 км.
- A → D → C: 3 + 4 = 7 км.
- A → B → D → C: 5 + 1 + 4 = 10 км.
- A → D → B → C: 3 + 1 + 2 = 6 км.
Наименьшая длина получается для пути A → D → B → C.
Ответ: 6 км.
Сравним возможные пути из A в C, не посещая один пункт дважды:
- A → C: 8 км.
- A → B → C: 5 + 2 = 7 км.
- A → D → C: 3 + 4 = 7 км.
- A → B → D → C: 5 + 1 + 4 = 10 км.
- A → D → B → C: 3 + 1 + 2 = 6 км.
Наименьшая длина получается для пути A → D → B → C.
Ответ: 6 км.
