Определить, сколькими можно попасть из пункта х в пункт у и найти кратчайший маршрут из х в у.
281
317
Ответы на вопрос:
ответ , кратчайший маршрут - х-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).
Популярно: Математика
-
dashazoriksv20.03.2020 02:47
-
лехенский26.06.2021 09:52
-
андрев112.07.2020 05:30
-
даша360926.05.2021 10:35
-
linanstyoxvdtf25.05.2021 06:38
-
Еккуш63шшк83оагш7гв03.10.2020 10:59
-
Masha4532223.06.2022 22:25
-
axmet213.06.2020 01:02
-
Darina258109.01.2020 12:39
-
podushka600009.07.2021 01:18