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

1. Рассматриваем все возможные пути из А в Е: А-В-С-Е (2+2+3=7), А-В-Е (2+6=8), А-F-E (15+6=21), А-B-D-E (2+3+2=7), А-C-E (не существует прямого пути А-С), А-C-B-E (2+2+6=10), А-C-D-E (2+3+2=7).
2. Сравниваем длины найденных путей: 7, 8, 21, 7, 10, 7.
3. Кратчайший путь имеет длину 7 км.