Задание №4. Дан граф, в котором указана стоимость перевозки 1 тонны груза между населёнными пунктами. Сколько надо минимально заплатить, чтобы: а) перевезти 3 тонны груза из А в Р? б) перевезти 5 тонн груза из Б в Д?

По графу стоимость перевозки одной тонны: А–Б — 30, Б–Р — 60, А–Д — 70, Р–Д — 50.

1. Из А в Р: маршрут А–Б–Р стоит 30 + 60 = 90 за тонну; альтернативный путь А–Д–Р стоит 70 + 50 = 120. Для 3 тонн: 3 × 90 = 270.

2. Из Б в Д: маршрут Б–А–Д стоит 30 + 70 = 100 за тонну; альтернативный путь Б–Р–Д стоит 60 + 50 = 110. Для 5 тонн: 5 × 100 = 500.

Ответ: а) 270; б) 500.