В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице. Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из МУХА в ЖИРАФ.
1) МУХА – СЛОН – ЖИРАФ
2) МУХА – БЕГЕМОТ – ЖИРАФ
3) МУХА – КРОКОДИЛ – БЕГЕМОТ – ЖИРАФ
4) МУХА – КРОКОДИЛ – СЛОН – ЖИРАФ

• 1
• 2
• 3
• 4