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

Решение:

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

Возможные пути из А в В:

• А-С-В: 8 + 22 = 30
• А-D-В: 3 + 11 = 14
• А-Е-В: 19 + 11 = 30
• А-С-Е-В: 8 + 10 + 11 = 29
• А-D-C-В: 3 + 9 + 22 = 34
• А-D-E-B: 3 + 9 + 11 = 23
• А-Е-C-В: 19 + 10 + 22 = 51

Сравнение длин путей:

• 30
• 14
• 30
• 29
• 34
• 23
• 51

Наименьшая длина пути равна 14.

Ответ: 14