Домашнее задание от 7 сентября.

Домашнее задание от 7 сентября.
1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
2
4
B
2
C
4
1
1
7
3
4
D
E
3
7
4
3
3
F
2
2
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно
только по построенным дорогам).
1) 9
2) 10
3) 11
4) 12
2. Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно
выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета
Аэропорт прилета
Время вылета
Время прилета
СОСНОВО
КРАСНЫЙ
ОКТЯБРЬ
БЕРЕГ
СОСНОВО
КРАСНЫЙ
ОКТЯБРЬ
ОКТЯБРЬ
СОСНОВО
БЕРЕГ
КРАСНЫЙ
ОКТЯБРЬ
КРАСНЫЙ
СОСНОВО
ОКТЯБРЬ
СОСНОВО
СОСНОВО
БЕРЕГ
БЕРЕГ
ОКТЯБРЬ
06:20
10:25
11:45
12:15
12:45
13:15
13:40
15:30
17:35
19:40
08:35
12:35
13:30
14:25
16:35
15:40
17:25
17:15
19:30
21:55
Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время,
когда он может попасть в аэропорт СОСНОВО.
1) 15:40
2) 16:35
3)17:15
4) 17:25
3. Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и
столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями.
Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для
которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость
проезда по маршруту складывается из стоимостей проезда между соответствующими соседними
станциями.
1)
2)
A
B
C
D
Е
A B C D Е
3 1
4
2
3 4
2
1
2 2
3)
A
B
C
D
Е
A B C D Е
3 1 1
4
3 4
2
1
1
2
4)
A
B
C
D
Е
A B C D Е
3 1 4
4
2
3 4
2
1
4 2 2
A
B
C
D
Е
A B C D Е
1
4
1
4
4 2
1
4
1 2