В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:
| Город А | Город Б | Расход топлива, л. | Цена 1 л. топлива в городе А, у. е. |
|---|---|---|---|
| Аистово | Быково | 6 | 10 |
| Аистово | Цаплино | 7 | 10 |
| Аистово | Дронтово | 8 | 10 |
| Быково | Цаплино | 10 | 2 |
| Быково | Енотово | 16 | 2 |
| Цаплино | Быково | 15 | 2 |
| Цаплино | Дронтово | 10 | 2 |
| Дронтово | Енотово | 1 | 10 |
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.
1) АИСТОВО – БЫКОВО – ЕНОТОВО
2) АИСТОВО – ДРОНТОВО – ЕНОТОВО
3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО
4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО
Чтобы найти стоимость израсходованного топлива, нужно расход топлива умножить на цену одного литра и сложить эти величины для всех участков маршрута.
1) АИСТОВО – БЫКОВО – ЕНОТОВО. Стоимость израсходованного топлива 6 * 10 + 16 * 2 = 92.
2) АИСТОВО – ДРОНТОВО – ЕНОТОВО. Стоимость израсходованного топлива 8 * 10 + 1 * 10 = 90.
3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО.
Стоимость израсходованного топлива 7 * 10 + 10 * 2 + 1 * 10 = 100.
4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО.
Стоимость израсходованного топлива 7 * 10 + 15 * 2 + 16 * 2 = 132.
Самый дешёвый маршрут обойдётся в 90 у. е.
Правильный ответ указан под номером 2.

