Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость перевозок между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Стоимость перевозок по маршруту складывается из стоимостей перевозок между соседними станциями. Перевозки между населёнными пунктами А, В, С, D, Е осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из А в В?

Для того, чтобы определить, какая компания обеспечивает минимальную стоимость перевозок из А в В, нужно рассмотреть все возможные маршруты и их стоимость для каждой компании.

Компания 1:

• Стоимость прямого маршрута A-B не указана (пусто).
• Возможный маршрут через C: A-C (3) + C-B (4) = 7
• Возможный маршрут через D: A-D (1) + D-B (не указана)= ∞
• Возможный маршрут через E: A-E (2) + E-B (2) = 4

Итог: 4

Компания 2:

• Стоимость прямого маршрута A-B не указана (пусто).
• Возможный маршрут через C: A-C (3) + C-B (4) = 7
• Возможный маршрут через D: A-D (1) + D-B (не указана)= ∞
• Возможный маршрут через E: A-E (1) + E-B (2) = 3

Итог: 3

Компания 3:

• Стоимость прямого маршрута A-B не указана (пусто).
• Возможный маршрут через C: A-C (3) + C-B (4) = 7
• Возможный маршрут через D: A-D (1) + D-B (не указана)= ∞
• Возможный маршрут через E: A-E (4) + E-B (2) = 6

Итог: 6

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