Определение длины кратчайшего пути 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