Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратчайший путь, проходящий через D и не посещающий пункты повторно: A → C → D → F.
Его длина: 7 + 2 + 4 = 13.
Другой вариант через D — A → B → D → F — имеет длину 2 + 8 + 4 = 14. Маршрут через C и D короче.
Ответ: 13.
Кратчайший путь, проходящий через D и не посещающий пункты повторно: A → C → D → F.
Его длина: 7 + 2 + 4 = 13.
Другой вариант через D — A → B → D → F — имеет длину 2 + 8 + 4 = 14. Маршрут через C и D короче.
Ответ: 13.
