Ответ:

Рассмотрим маршруты из A в B:

  1. A → C → B: 3 + 4 = 7.
  2. A → E → B: 1 + 2 = 3.

Маршрут через E имеет меньшую стоимость.

Ответ: 3.