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

Чтобы найти кратчайший путь между пунктами В и D, посмотрим на таблицу. Прямой путь из B в D не указан. Рассмотрим другие варианты: 1) B -> A -> E -> D: 2 + 1 + 4 = 7 2) B -> A -> D: 2 + X (пути нет) 3) B -> C -> D: 5 + 3 = 8 4) B -> E -> D: 4 + 4 = 8 Самый короткий путь: B -> A -> E -> D = 7. Ответ: 7