Определение кратчайшего пути

Определение длины кратчайшего пути
1) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
Z
4
6
10
B
4
C
6
5
2
D
10
5
2
4
3
8
E
F
Z
4
3
8
5
6
5
6
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 13
2) 16
3) 17
4) 18
2) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
7
C
D
E
12
7
12
7
12 10
12
10
4
4
7
F
4
4
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно
только по построенным дорогам).
1) 21
2) 22
3) 23
4) 33
3) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
1
1
10
7
10
C
D
E
10
7
10
8
2
8
2
F
5
5
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно
только по построенным дорогам).
1) 10
2) 14
3) 15
4) 16
4) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
4
B
4
C
6
1
D
E
F
Z
33
C
D
E
F
Z
6
1
2
2
10
10
4
4
3
3
8
33
8
2
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 13
2) 16
3) 19
4) 21
5) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
3
3
7
4
7
C
D
E
7
4
7
5
2
5
2
F
3
3
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно
только по построенным дорогам).
1) 11
2) 12
3) 13
4) 18
6) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
Z
B
7
7
5
7
27
C
D
E
5
7
3
27
3
F
Z
57
2
8
3
2
2
2
8
57
3
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 21
2) 24
3) 42
4) 57
7) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
4
6
B
4
C
6
1
1
D
E
2
2
Z
27
11 20
4
4
11
F
2
2
5
Z
27
20
5
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 13
2) 16
3) 18
4) 27
8) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
Z
4
9
B
4
C
9
3
3
D
E
2
2
F
11 20
4
4
11
20
21
Z
21
4
2
4
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 17
2) 19
3) 21
4) 23
9) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
Z
4
6
B
4
C
6
1
1
43
D
E
F
15
15
4
6
4
6
32 10
8
2
Z
43
32
10
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 28
2) 38
3) 41
4) 43
10) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
Z
4
6
33
B
4
C
6
1
1
D
E
F
5
5
4
4
8
27 10
1
8
8
1
2
Z
33
27
10
8
2
Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно
только по построенным дорогам).
1) 13
2) 17
3) 21
4) 33
11) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
3
B
C
3
4
4
D
E
12
F
5
3
3
3
2
12
5
3
2
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно
только по построенным дорогам).
1) 11
2) 12
3) 14
4) 10
12) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
C
D
3
1
E
5
4
1
3
5
F
1
3
3
4
1
3
3
1
1
Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно
только по построенным дорогам).
1) 10
2) 9
3) 8
4) 7
13) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
4
10
B
4
7
5
C
10
7
D
E
5
1
1
4
1
1
13
4
F
13
5
5
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно
только по построенным дорогам).
1) 12
2) 11
3) 14
4) 13
14) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
F
A
B
2
4
3
7
5
3
C
2
D
4
E
3
5
F
7
3
2
2
Определите длину кратчайшего пути между пунктами B и D (при условии, что передвигаться можно
только по построенным дорогам).
1) 8
2) 9
3) 10
4) 11