Определите длину кратчайшего пути между пунктами А и D, не проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

Для решения этой задачи нам нужно найти кратчайший путь между пунктами A и D, избегая пункт C. У нас есть таблица расстояний между пунктами. Рассмотрим возможные пути и их длины: 1. Путь A напрямую в D: * Расстояние между A и D равно 5. 2. Путь через B: * Путь A -> B -> D: Расстояние от A до B равно 2, расстояние от B до D равно 2. Общая длина пути: 2 + 2 = 4. Теперь сравним длины путей: * Путь A -> D: 5 * Путь A -> B -> D: 4 Кратчайший путь - это путь A -> B -> D, его длина равна 4. Ответ: 4