Question

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

Answer 1

Ответ: 5 способов, кратчайший маршрут - х-2-3-6-у.

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

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

х-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).