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

Для решения задачи необходимо рассмотреть все возможные пути между каждой парой пунктов и выбрать пару с наибольшим кратчайшим расстоянием. 1. Путь между А и В: * A - B = 9 * A - C - B = 7 + 6 = 13 * A - C - D - B = 7 + 8 + 4 = 19 Кратчайший путь между А и В: 9. 2. Путь между А и С: * A - C = 7 * A - B - C = 9 + 6 = 15 * A - B - D - C = 9 + 4 + 8 = 21 Кратчайший путь между А и С: 7. 3. Путь между А и D: * A - C - D = 7 + 8 = 15 * A - B - D = 9 + 4 = 13 * A - B - C - D = 9 + 6 + 8 = 23 Кратчайший путь между А и D: 13. 4. Путь между В и С: * B - C = 6 * B - A - C = 9 + 7 = 16 * B - D - C = 4 + 8 = 12 Кратчайший путь между В и С: 6. 5. Путь между В и D: * B - D = 4 * B - A - C - D = 9 + 7 + 8 = 24 * B - C - D = 6 + 8 = 14 Кратчайший путь между В и D: 4. 6. Путь между C и D: * C - D = 8 * C - B - D = 6 + 4 = 10 * C - A - B - D = 7 + 9 + 4 = 20 Кратчайший путь между C и D: 8. Самое большое кратчайшее расстояние между пунктами А и D, которое равно 13. **Ответ: 13**