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

Чтобы найти кратчайший путь между пунктами B и C через пункт E, нужно рассмотреть все возможные пути и выбрать самый короткий. Из таблицы мы видим следующие расстояния: * B - E = 2 * E - C = 3 Таким образом, путь B - E - C будет 2 + 3 = 5. Теперь нужно проверить, нет ли более коротких путей через другие пункты, которые не противоречат условию (посетить каждый пункт только один раз). Прямого пути из B в C нет, поэтому необходимо идти через другие пункты. Мы уже рассмотрели путь B-E-C. Другие возможные пути: * B - A - C = 4 + 2 = 6 * B - D - C = 2 + 7 = 9 Путь B - E - C самый короткий. Ответ: 5