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

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