Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

Нужно найти наиболее удаленные друг от друга пункты и кратчайшее расстояние между ними. - Расстояние между A и B: 9 - Расстояние между A и C: 7 - Расстояние между A и D: A -> C -> D: 7 + 8 = 15 - Расстояние между B и C: B -> A -> C: 9 + 7 = 16 B -> D -> C: 6 + 8 = 14. - Расстояние между B и D: 6 - Расстояние между C и D: 8 Путь между B и C через A = 16. Получается наиболее удалены пункты B и C, расстояние между ними равно 16. Другой путь: B-D-C = 6 + 8 = 14. Значит, B-A-C наиболее длинный. Значит, наиболее удалённые друг от друга точки A и D. Кратчайший путь между этими пунктами A-C-D = 7+8 = 15. Самые удалённые друг от друга точки A и D, расстояние равно 15.