Ответ:

Для каждой компании сравним стоимость возможных маршрутов из A в B. Пустая ячейка означает, что прямого участка между станциями нет.

  1. Компания 1. Маршруты A–C–B и A–C–E–B стоят соответственно 3 + 4 = 7 и 3 + 2 + 2 = 7. Участок A–D ведёт в тупик. Минимальная стоимость — 7.

  2. Компания 2. Маршруты A–C–B и A–E–C–B стоят соответственно 3 + 4 = 7 и 1 + 2 + 4 = 7. Минимальная стоимость — 7.

  3. Компания 3. Маршрут A–E–B стоит 4 + 2 = 6. Для сравнения, A–C–B стоит 3 + 4 = 7. Минимальная стоимость — 6.

КомпанияМинимальный маршрутСтоимость
1A–C–B7
2A–C–B7
3A–E–B6

Ответ: минимальную стоимость перевозки из A в B обеспечивает компания 3 — 6.