Optprob/Аэроперелет для туристов

Туристическое агентство планирует пакетный отдых в туристическом направлении C. Есть два аэропорта вылета: A1 и A2. Прямых рейсов нет.

Возможные стыковочные аэропорты: B1, B2, B3, B4 и B5.

Места в эконом-классе, доступные на рейсах между аэропортами, где есть достаточно времени для пересадок, представлены в таблице ниже:

.	B1	B2	B3	B4	B5	C
A1	45	20	25	x	x	x
A2	x	x	30	x	x	x
B1	x	x	x	20	25	x
B2	x	x	x	20	x	x
B3	x	x	x	x	35	20
B4	x	x	x	x	x	40
B5	x	x	x	x	x	60

• Визуализируйте граф отправки туристов в С.
• Сколько максимально туристов можно отправить?

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.