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

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

1) 5

2) 6

3) 7

4) 9