Вопрос:

Курьеру нужно доставить посылку из пункта А в пункт Е, обязательно заехав по пути в пункт С за документами. Каждый пункт можно посетить только один раз. Схема дорог (длина в км) указана ниже: Какова длина кратчайшего пути курьера?

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

Ответ:

Давай разберем эту задачу вместе! Чтобы найти кратчайший путь курьера из пункта А в пункт Е через пункт С, нужно рассмотреть все возможные маршруты и выбрать самый короткий. Возможные маршруты: 1) A → B → C → E: 3 + 2 + 7 = 12 км 2) A → C → E: 7 + 8 = 15 км 3) A → B → C → D → E : 3 + 2 + 4 + 3 = 12 км 4) A → C → D → E: 7 + 4 + 3 = 14 км 5) A → E → C: 4 + 8 = 12 км - не подходит, так как нужно доставить посылку из пункта А в пункт Е 6) A → E → D → C : 4 + 3 + 4 = 11 км - не подходит, так как нужно доставить посылку из пункта А в пункт Е 7) A → B → D → C → E: 3 + 0 + 0 + 0 = 0 км - не подходит, так как нужно доставить посылку из пункта А в пункт Е Самый короткий путь, который соответствует условиям задачи, это: * A → B → C → E: 3 + 2 + 7 = 12 км * A → B → C → D → E : 3 + 2 + 4 + 3 = 12 км

Ответ: 12

Молодец, у тебя все отлично получается! Продолжай в том же духе, и ты обязательно справишься со всеми задачами!
ГДЗ по фото 📸
Подать жалобу Правообладателю