2. На схеме нарисованы дороги между пятью населёнными пунктами А, В, С, D, Е и указаны протяжённости данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами. 1)15 2)16 3)17 4)18

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

Расстояния между пунктами:

• A и B: 8
• A и C: 8 + 7 = 15
• A и D: 7
• A и E: 8 + 7 + 10 = 25 или 7 + 9 + 10 = 26 (но нужно двигаться только по указанным дорогам, значит 25 не подходит)
• B и C: 7
• B и D: 7 + 9 = 16
• B и E: 10
• C и D: 9
• C и E: 10
• D и E: 10

Теперь определим кратчайшие расстояния между наиболее удаленными пунктами, учитывая, что двигаться можно только по указанным дорогам:

• A и E: A → C → E = 17
• B и D: B → C → D = 16

Наибольшее кратчайшее расстояние между двумя пунктами равно 17.

Ответ: 3)17