Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
| Пункт отправления | Пункт назначения | Стоимость (у. е.) | Время в пути |
|---|---|---|---|
| Москва | Пермь | 100 | 70 |
| Москва | Курск | 30 | 10 |
| Москва | Череповец | 50 | 15 |
| Пермь | Москва | 100 | 69 |
| Череповец | Пермь | 140 | 80 |
| Череповец | Москва | 50 | 15 |
| Череповец | Курск | 100 | 80 |
| Курск | Пермь | 60 | 40 |
| Курск | Москва | 30 | 10 |
| Курск | Череповец | 100 | 80 |
| Курск | Череповец | 90 | 100 |
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
1) ЧЕРЕПОВЕЦ – ПЕРМЬ
2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
1) ЧЕРЕПОВЕЦ – ПЕРМЬ: стоимость 140, время 80
2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ: стоимость 100 + 60 = 160, время 80 + 40 = 120
3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ: стоимость 50 + 100 = 150, время 15 + 70 =85
4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ: стоимость 50 + 30 + 60 = 140, время 15 + 10 + 40 = 65
Варианты 1 и 4 имеют одинаково минимальную стоимость 140 (140 < 150 < 160), но вариант 4 более выгоден по времени 65 < 80.
Правильный ответ указан под номером 4.