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

Решение:

Для нахождения кратчайшего пути между пунктами А и Е, учитывая, что каждый пункт можно посетить только один раз, мы рассмотрим все возможные пути и их длины:

1. А → B → D → E: \( 5 + 8 + 5 = 18 \)

2. А → C → E: \( 8 + 7 = 15 \)

3. А → C → D → E: \( 8 + 4 + 5 = 17 \)

4. А → B → E: \( 5 + 12 = 17 \)

5. А → D → E: \( 8 + 5 = 13 \)

Сравнивая длины всех возможных путей, мы видим, что кратчайший путь между пунктами А и Е имеет длину 13.

Ответ: 13