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

Рассмотрим возможные пути из A в D и их длины: 1. A -> B -> D: 4 + 16 = 20 2. A -> C -> D: 12 + 16 = 28 3. A -> E -> D: 16 + 7 = 23 4. A -> C -> E -> D: 12 + 6 + 7 = 25 5. A -> E -> C -> D: 16 + 6 + 16 = 38 Кратчайший путь – это A -> B -> D с длиной 20.