Есть ответ 👍

Определить, сколькими можно попасть из пункта х в пункт у и найти кратчайший маршрут из х в у.

281
317
Посмотреть ответы 2

Ответы на вопрос:

eromadima
4,8(37 оценок)

ответ , кратчайший маршрут - х-2-3-6-у.

Пошаговое объяснение:

Всего , которыми можно попасть из пункта х в пункт у:

х-2-3-6-у (длина пути: 1 + 7 + 1 + 4 = 13 - кратчайший путь);

х-2-6-у (длина пути: 1 + 14 + 4 = 19);

х-4-5-6-у (длина пути: 2 + 9 + 2 + 4 = 17);

х-4-5-у (длина пути: 2 + 9 + 8 = 19);

х-4-7-8-у (длина пути: 2 + 3 + 4 + 11 = 20).


5

Популярно: Математика