Краткий ответ: минимальная стоимость у 3-й компании — 6 условных единиц. Маршрут:
\[
A\to E\to B.
\]
Сравним стоимость маршрутов
1-я компания: \[ A\to C\to B: \quad 3+4=7, \] \[ A\to C\to E\to B: \quad 3+2+2=7. \] Минимум: 7.
2-я компания: \[ A\to C\to B: \quad 3+4=7, \] \[ A\to E\to C\to B: \quad 1+2+4=7. \] Минимум: 7.
3-я компания: \[ A\to E\to B: \quad 4+2=6, \] а, например, \[ A\to C\to B: \quad 3+4=7. \] Минимум: 6.
Так как \(6<7\), выгоднее воспользоваться услугами 3-й компании.
