Question

2. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:

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

Answer 1

Решается с помощью графа. Идём из А в другие возможные пункты.