Ответ:
Для каждой компании сравним стоимость возможных маршрутов из A в B. Пустая ячейка означает, что прямого участка между станциями нет.
Компания 1. Маршруты A–C–B и A–C–E–B стоят соответственно 3 + 4 = 7 и 3 + 2 + 2 = 7. Участок A–D ведёт в тупик. Минимальная стоимость — 7.
Компания 2. Маршруты A–C–B и A–E–C–B стоят соответственно 3 + 4 = 7 и 1 + 2 + 4 = 7. Минимальная стоимость — 7.
Компания 3. Маршрут A–E–B стоит 4 + 2 = 6. Для сравнения, A–C–B стоит 3 + 4 = 7. Минимальная стоимость — 6.
| Компания | Минимальный маршрут | Стоимость |
|---|---|---|
| 1 | A–C–B | 7 |
| 2 | A–C–B | 7 |
| 3 | A–E–B | 6 |
Ответ: минимальную стоимость перевозки из A в B обеспечивает компания 3 — 6.
Для каждой компании сравним стоимость возможных маршрутов из A в B. Пустая ячейка означает, что прямого участка между станциями нет.
Компания 1. Маршруты A–C–B и A–C–E–B стоят соответственно 3 + 4 = 7 и 3 + 2 + 2 = 7. Участок A–D ведёт в тупик. Минимальная стоимость — 7.
Компания 2. Маршруты A–C–B и A–E–C–B стоят соответственно 3 + 4 = 7 и 1 + 2 + 4 = 7. Минимальная стоимость — 7.
Компания 3. Маршрут A–E–B стоит 4 + 2 = 6. Для сравнения, A–C–B стоит 3 + 4 = 7. Минимальная стоимость — 6.
| Компания | Минимальный маршрут | Стоимость |
|---|---|---|
| 1 | A–C–B | 7 |
| 2 | A–C–B | 7 |
| 3 | A–E–B | 6 |
Ответ: минимальную стоимость перевозки из A в B обеспечивает компания 3 — 6.
