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

1. Рассматриваем все возможные пути из В в D: В-А-Е-D (2+1+4=7), В-С-D (2+2=4), В-Е-D (4+4=8), В-А-Е-С-D (2+1+5+2=10), В-С-Е-D (2+1+4=7).
2. Сравниваем длины найденных путей: 7, 4, 8, 10, 7.
3. Кратчайший путь имеет длину 4 км.