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

Рассмотрим все возможные пути из пункта А в пункт Е и вычислим их длину: 1. А – Е: Длина = 15 2. А – Б – Е: Длина = 1 + 0 (нет прямого пути из Б в Е, нужно использовать другие переходы) 3. A - Б - В - Г - Е: Длина = 1 + 2 + 1 + 6 = 10 4. A - В - Г - Е: Длина = 5 + 1 + 6 = 12 5. A - Б - В - Г - Д - E: Длина = 1 + 2 + 1 + 2 + 1 = 7 Таким образом, самый короткий путь: A - Б - В - Г - Д - E. Его длина равна 7. Ответ: 7