1. Маршрут от A до C короче, если идти через B (5 против 7). Из B можно попасть в E и этот путь равен 11. Но самый короткий путь получается: A-B-C-D-E = 10. 2. В пункт E можно попасть только из C. До C есть три маршрута: A-C=5, A-B-C=5 и A-D-C=4. Самый короткий маршрут будет: A-D-C-E = 6.
Answers & Comments
Ответ:
Объяснение:
1. Маршрут от A до C короче, если идти через B (5 против 7).
Из B можно попасть в E и этот путь равен 11. Но самый короткий путь получается: A-B-C-D-E = 10.
2. В пункт E можно попасть только из C. До C есть три маршрута: A-C=5, A-B-C=5 и A-D-C=4. Самый короткий маршрут будет: A-D-C-E = 6.