Контрольные задания > 5. Анализ. Рассмотрим схему дорог между городами, представленный в виде графа. Каков кратчайший путь от города А до города Е, если можно двигаться только по указанным дорогам? A B C D E CNE C
Вопрос:

5. Анализ. Рассмотрим схему дорог между городами, представленный в виде графа. Каков кратчайший путь от города А до города Е, если можно двигаться только по указанным дорогам? A B C D E CNE C

Смотреть решения всех заданий с листа

Ответ:

Кратчайший путь от города А до города Е:

A → D → E.

Или:

A → B → E.

Оба пути содержат по две дороги.

Ответ: A → D → E или A → B → E

ГДЗ по фото 📸

Похожие