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