Question

Населёнными пунктами a, b, c, d, e построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз. ​

Answer 1

Ответ:

6

Объяснение:

Варианты через пункт А можно отмести, т.к. есть более короткий путь из В к Е. Из оставшихся вариантов кратчайшим является BED = 6.