Вопрос:

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

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

Ответ:

Для решения задачи, мы должны найти все возможные пути между пунктами A и E и выбрать кратчайший. Путь 1: A -> E, длина 12 Путь 2: A -> C -> E, длина 3 + 3 = 6 Путь 3: A -> C -> B -> F -> E , длина 3 + 4 + 5 + 2 = 14 Путь 4: A -> C -> D -> F -> E , длина 3 + 3 + 3 + 2 = 11 Путь 5: A -> C -> D -> E , длина 3 + 3 + 3 = 9 Минимальная длина пути от А до Е равна 6. Путь: A->C->E
ГДЗ по фото 📸
Подать жалобу Правообладателю