Определите длину кратчайшего пути между пунктами А и D.

Фотография

Ответ ассистента

1. **Кратчайший путь между A и D**: Рассмотрим возможные пути (посещение каждого пункта не более одного раза): - A-C-D: $2 + 1 = 3$ - A-B-D: $3 + 7 = 10$ - A-B-E-D: $3 + 1 + 2 = 6$ - A-C-E-D: $2 + 3 + 2 = 7$ - A-B-C-D: $3 + 3 + 1 = 7$ Наименьшая длина пути равна 3. **Ответ: 3** 2. **Кратчайший путь между A и E, проходящий через C**: Рассмотрим пути, проходящие через C: - A-C-E: $2 + 3 = 5$ - A-C-D-E: $2 + 1 + 2 = 5$ - A-B-C-E: $3 + 3 + 3 = 9$ - A-B-C-D-E: $3 + 3 + 1 + 2 = 9$ Наименьшая длина пути равна 5. **Ответ: 5**

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи