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

Согласно таблице, есть прямая дорога между пунктами А и В, протяженностью 12 км. Рассмотрим другие возможные пути между А и В, используя промежуточные пункты.

• А → С → В: 2 + 8 = 10 км
• А → D → В: 5 + 1 = 6 км
• А → Е → В: 1 + 5 = 6 км
• А → С → D → B: 2 + 1 + 1 = 4 км
• А → C → E → B: 2 + 1 + 5 = 8 км
• А → D → C → B: 5 + 1 + 8 = 14 км
• А → D → E → B: 5 + 1 + 5 = 11 км
• А → E → C → B: 1 + 1 + 8 = 10 км
• А → E → D → B: 1 + 1 + 1 = 3 км

Наименьший из найденных путей между пунктами А и В составляет 3 км.