Информатика · 30 заданий
Поиск оптимального маршрута по таблице
Задания по теме «Поиск оптимального маршрута по таблице» с ответами и решениями. Практикуйся и разбирай ошибки.
- ЧислоСложность 2
Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) А Б В Г Д Е К А 5 Б 5 3 5 8 В 3 4 Г 5 1 3 Д 8 4 1 2 5 Е 2 1 К 3 5 1 Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 1 5 7 1 11 B 1 C 5 2 3 D 7 2 3 2 E 1 3 9 F 11 3 2 9 Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 2 5 10 B 2 1 2 C 1 3 2 D 3 1 E 5 2 2 3 F 10 1 3 Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 5 7 26 32 B 5 21 C 7 13 27 D 26 21 13 4 6 12 E 4 8 F 6 2 Z 32 27 12 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги,протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 7 26 34 B 4 21 C 7 13 27 D 26 21 13 4 7 11 E 4 8 F 7 2 Z 34 27 11 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 10 27 35 B 4 2 21 C 10 2 13 27 D 27 21 13 4 7 11 E 4 8 F 7 2 Z 35 27 11 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 10 27 47 B 4 3 21 C 10 3 13 27 D 27 21 13 4 7 11 E 4 8 F 7 2 Z 47 27 11 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 9 37 B 4 3 C 9 3 11 27 D 11 4 7 10 E 4 8 F 7 2 Z 37 27 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 6 39 B 4 1 C 6 1 11 28 D 11 4 6 10 E 4 8 F 6 2 Z 39 28 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 9 26 37 B 4 3 21 C 9 3 13 27 D 26 21 13 4 7 10 E 4 8 F 7 2 Z 37 27 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 8 47 B 8 5 7 17 C 5 3 D 7 3 2 E 17 2 2 6 F 2 3 Z 47 6 3 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 5 8 25 39 B 5 1 20 C 8 1 11 28 D 25 20 11 4 6 10 E 4 8 F 6 2 Z 39 28 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 9 25 B 4 3 C 9 3 2 13 20 D 2 4 E 4 4 F 13 1 Z 25 20 4 1 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 6 46 B 4 1 C 6 1 2 21 20 D 2 4 E 4 2 5 F 21 2 Z 46 20 5 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 10 15 34 B 4 9 6 C 10 9 2 D 15 6 2 3 11 15 E 3 8 13 F 11 8 4 Z 34 15 13 4 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 10 15 34 B 4 4 6 C 10 4 2 D 15 6 2 3 11 15 E 3 8 9 F 11 8 4 Z 34 15 9 4 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 8 15 34 B 4 6 C 8 2 D 15 6 2 4 11 15 E 4 5 9 F 11 5 2 Z 34 15 9 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 10 15 34 B 4 4 6 C 10 4 2 D 15 6 2 9 11 15 E 9 7 F 11 4 Z 34 15 7 4 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 11 25 B 4 5 C 11 5 3 8 12 22 D 3 4 E 8 4 3 F 12 1 Z 25 22 3 1 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 8 23 B 4 3 C 8 3 2 8 11 20 D 2 4 E 8 4 4 F 11 2 Z 23 20 4 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). A B C D E F Z A 4 6 27 B 4 1 C 6 1 2 11 20 D 2 4 E 4 2 5 F 11 2 Z 27 20 5 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 6 33 B 4 1 C 6 1 5 27 D 5 4 8 10 E 4 1 8 F 8 1 2 Z 33 27 10 8 2 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 7 57 B 7 5 7 27 C 5 3 D 7 3 2 E 27 2 2 8 F 2 3 Z 57 8 3 Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет). A B C D E F Z A 4 9 21 B 4 3 C 9 3 2 11 20 D 2 4 E 4 4 F 11 2 Z 21 20 4 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 1 B 1 6 3 6 C 6 4 D 3 2 E 6 4 2 3 F 3 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 1 B 1 10 7 10 C 10 8 D 7 2 E 10 8 2 5 F 5 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 2 12 B 2 2 4 C 2 1 D 4 1 3 5 E 3 3 F 12 5 3 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 3 15 B 3 2 5 C 2 2 D 5 2 2 6 E 2 5 F 15 6 5 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 2 17 B 2 4 8 C 4 5 D 8 5 5 6 E 5 2 F 17 6 2 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- ЧислоСложность 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 2 17 B 2 4 8 C 4 5 D 8 5 3 6 E 3 2 F 17 6 2 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).