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

Для решения этой задачи нужно найти все возможные пути из пункта A в пункт D и выбрать самый короткий из них. 1. Путь A - B - C - D: 6 + 2 + 2 = 10 2. Путь A - B - E - D: 6 + 1 + 6 = 13 3. Путь A - E - D: 3 + 6 = 9 4. Путь A - B - D: 6 + 5 = 11 5. Путь A - E - B - D: 3 + 1 + 5 = 9 6. Путь A - E - C - D: 3 + 2 + 2 = 7 Следовательно, кратчайший путь между пунктами А и D равен 7. Ответ: 7