7. Таблица стоимости перевозок устроена следующим образом: числа в пересечениях строк и столбцов означают стоимость перевозок между соответствующими соседними станциями; пустая клетка означает, что станции не являются соседними. Стоимость перевозки по маршруту складывается из стоимостей между соседними станциями. Перевозки между населёнными пунктами A, B, C, D, E осуществляют три компании, предоставившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость перевозок из A в B? 1) A–C: 3, A–D: 1, B–C: 4, B–E: 2, C–E: 2. 2) A–C: 3, A–D: 1, A–E: 1, B–C: 4, C–E: 2. 3) A–C: 3, A–D: 1, A–E: 4, B–C: 4, B–E: 2, C–E: 2.

Стоимость каждого маршрута находим сложением стоимостей его участков.

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

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

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

Сравним минимальные стоимости:

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