Табличные информационные модели
Вариант 1
Задача
№ 1. Между населёнными пунктами A, B, C, D,
E, F построены дороги, протяжённость которых приведена в таблице.
A
|
B
|
C
|
D
|
E
|
F
|
|
A
|
-
|
-
|
9
|
11
|
-
|
-
|
B
|
-
|
-
|
5
|
3
|
-
|
9
|
C
|
9
|
5
|
-
|
-
|
6
|
-
|
D
|
11
|
3
|
-
|
-
|
-
|
9
|
E
|
-
|
-
|
6
|
-
|
-
|
7
|
F
|
-
|
9
|
-
|
9
|
7
|
-
|
Определите
длину кратчайшего пути между пунктами A и F (при условии, что передвигаться
можно только по построенным дорогам).
1)
19 2) 20 3) 22 4)
23
Задача
№ 2. Между населёнными пунктами А, B, C, D, E построены дороги, протяжённость
которых (в километрах) приведена в таблице.
A
|
B
|
C
|
D
|
E
|
|
A
|
-
|
10
|
-
|
5
|
-
|
B
|
10
|
-
|
-
|
15
|
5
|
C
|
-
|
-
|
-
|
10
|
-
|
D
|
5
|
15
|
10
|
-
|
15
|
E
|
-
|
5
|
-
|
15
|
-
|
Определите
длину кратчайшего пути между пунктами А и Е.
1)
10 2) 15 3) 20 4)
30
Задача
№ 3. Между населёнными пунктами A, B, C, D,
E, F построены дороги, протяжённость которых приведена в таблице.
A
|
B
|
C
|
D
|
E
|
F
|
|
A
|
-
|
12
|
-
|
14
|
-
|
38
|
B
|
12
|
-
|
-
|
8
|
17
|
-
|
C
|
-
|
-
|
-
|
10
|
-
|
-
|
D
|
14
|
8
|
10
|
-
|
8
|
-
|
E
|
-
|
17
|
-
|
8
|
-
|
12
|
F
|
38
|
-
|
-
|
-
|
12
|
-
|
Определите
длину кратчайшего пути между пунктами A и F (при условии, что передвигаться
можно только по построенным дорогам).
1)
30 2) 40 3) 34 4)
38
Решение обосновать.
