Поиск оптимального маршрута по таблице
Список вопросов теста
Вопрос 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
2 |
19 |
||||
|
B |
2 |
11 |
3 |
8 |
||
|
C |
11 |
4 |
||||
|
D |
3 |
2 |
||||
|
E |
19 |
8 |
4 |
2 |
6 |
|
|
F |
6 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
7 |
||||
|
B |
3 |
7 |
4 |
7 |
||
|
C |
7 |
7 |
5 |
|||
|
D |
4 |
2 |
||||
|
E |
7 |
5 |
2 |
3 |
||
|
F |
3 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 3
22. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
4 |
8 |
24 |
|||
|
B |
4 |
3 |
||||
|
C |
8 |
3 |
3 |
8 |
14 |
|
|
D |
3 |
12 |
||||
|
E |
8 |
5 |
||||
|
F |
24 |
14 |
12 |
5 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
4 |
8 |
20 |
||
|
B |
3 |
5 |
||||
|
C |
4 |
2 |
||||
|
D |
8 |
5 |
2 |
8 |
10 |
|
|
E |
8 |
3 |
||||
|
F |
20 |
10 |
3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
1 |
2 |
4 |
14 |
||
|
B |
1 |
4 |
||||
|
C |
2 |
3 |
||||
|
D |
4 |
4 |
3 |
4 |
9 |
|
|
E |
4 |
3 |
||||
|
F |
14 |
9 |
3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 6
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
1 |
2 |
4 |
14 |
||
|
B |
1 |
4 |
||||
|
C |
2 |
1 |
||||
|
D |
4 |
4 |
1 |
4 |
9 |
|
|
E |
4 |
3 |
||||
|
F |
14 |
9 |
3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 7
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
4 |
7 |
16 |
||
|
B |
3 |
5 |
||||
|
C |
4 |
2 |
||||
|
D |
7 |
5 |
2 |
5 |
8 |
|
|
E |
5 |
4 |
||||
|
F |
16 |
8 |
4 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 8
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
4 |
7 |
16 |
||
|
B |
3 |
5 |
||||
|
C |
4 |
4 |
||||
|
D |
7 |
5 |
4 |
5 |
8 |
|
|
E |
5 |
1 |
||||
|
F |
16 |
8 |
1 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 9
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
2 |
4 |
6 |
20 |
||
|
B |
2 |
5 |
||||
|
C |
4 |
3 |
||||
|
D |
6 |
5 |
3 |
4 |
12 |
|
|
E |
4 |
6 |
||||
|
F |
20 |
12 |
6 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 10
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A |
B |
C |
D |
E |
F |
|
|
A |
2 |
4 |
6 |
16 |
||
|
B |
2 |
5 |
||||
|
C |
4 |
1 |
||||
|
D |
6 |
5 |
1 |
4 |
9 |
|
|
E |
4 |
6 |
||||
|
F |
16 |
9 |
6 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).


