Переход между соседними станциями занимает 3 часа. По схеме найдите: а) время самого короткого маршрута от станции A до станции G; б) наименьшую сумму весов рёбер маршрута от A до G.

а) Маршруты A—B—E—G и A—C—F—G проходят через три участка, то есть это минимальное число переходов. Каждый переход занимает 3 часа: \(3\cdot3=9\) часов.

б) Сравним два маршрута с наименьшей суммой весов: A—C—F—G: \(900+100+300=1300\); A—B—E—G: \(100+200+1100=1400\). Остальные маршруты имеют большую сумму.

Ответ: а) 9 часов; б) 1300.