Вопрос:

Определи длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. (В ответе напиши только число.)

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

Ответ:

Для решения этой задачи, нам нужно найти кратчайший путь между пунктами A и E, используя данные из таблицы. Мы можем использовать алгоритм Дейкстры или просто перебрать возможные пути. Путь 1: A -> E = 19 Путь 2: A -> Б -> В -> Г -> E = 1 + 2 + 1 + 6 = 10 Путь 3: A -> Б -> A -> E = 1 + 1 + 19 = 21 (не имеет смысла возвращаться) Путь 4: A -> Б -> В -> Д -> E = 1 + 2 + x (нет пути из B в Д). Оптимальный путь: A -> Б -> В -> Г -> E = 1 + 2 + 1 + 6 = 10. Ответ: 10
ГДЗ по фото 📸