Поиск оптимального маршрута по таблице
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 4 | |||||
| B | 4 | 6 | 3 | 6 | ||
| C | 6 | 4 | ||||
| D | 3 | 2 | ||||
| E | 6 | 4 | 2 | 5 | ||
| F | 5 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 5 | 12 | 25 | ||||
| B | 5 | 8 | |||||
| C | 2 | 4 | 5 | 10 | |||
| D | 12 | 8 | 2 | ||||
| E | 4 | 5 | |||||
| F | 5 | 5 | |||||
| G | 25 | 10 | 5 | 5 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| E | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 2 | 6 | |||||
| B | 2 | 5 | 3 | ||||
| C | 5 | 1 | 8 | ||||
| D | 6 | 3 | 1 | 9 | 7 | ||
| E | 9 | 5 | |||||
| F | 7 | 7 | |||||
| G | 8 | 5 | 7 |
Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 2 | 6 | |||||
| B | 2 | 5 | 2 | ||||
| C | 5 | 4 | 8 | ||||
| D | 6 | 2 | 4 | 2 | 7 | ||
| E | 2 | 5 | |||||
| F | 7 | 7 | |||||
| G | 8 | 5 | 7 |
Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| E | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 2 | 3 | |
| E | 2 | 5 | ||||
| F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 3 | 4 | 4 | 16 | ||
| B | 3 | 5 | ||||
| C | 4 | 2 | ||||
| D | 4 | 5 | 2 | 6 | 10 | |
| E | 6 | 3 | ||||
| F | 16 | 10 | 3 |
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 2 | 6 | |||||
| B | 2 | 10 | 9 | 3 | |||
| C | 10 | 6 | |||||
| D | 9 | 9 | |||||
| E | 6 | 3 | 5 | 14 | |||
| F | 5 | 7 | |||||
| G | 6 | 9 | 14 | 7 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 8 | 6 | |||||
| B | 8 | 2 | 9 | 3 | |||
| C | 2 | 5 | |||||
| D | 9 | 9 | |||||
| E | 6 | 3 | 5 | 10 | |||
| F | 5 | 7 | |||||
| G | 5 | 9 | 10 | 7 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 2 | 5 | |
| E | 2 | 2 | ||||
| F | 16 | 5 | 2 |
Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 7 | 4 | 8 | 16 | ||
| B | 7 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 2 | 3 | |
| E | 2 | 5 | ||||
| F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.
Ответ:
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 6 | 10 | 3 | 14 | ||
| B | 6 | 7 | ||||
| C | 10 | 2 | 5 | 3 | ||
| D | 2 | 4 | ||||
| E | 3 | 5 | 4 | |||
| F | 14 | 7 | 3 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 4 | 7 | 11 | 16 | ||
| B | 4 | 6 | 5 | |||
| C | 7 | 9 | ||||
| D | 11 | 6 | 3 | |||
| E | 5 | 3 | 4 | |||
| F | 16 | 9 | 4 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 3 | |||||
| B | 9 | 4 | ||||
| C | 3 | 9 | 3 | 8 | ||
| D | 3 | 2 | ||||
| E | 4 | 8 | 2 | 7 | ||
| F | 7 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 1 | 4 | 3 | |||
| B | 4 | 5 | ||||
| C | 4 | 2 | 1 | |||
| D | 1 | 2 | 2 | |||
| E | 4 | 1 | ||||
| F | 3 | 5 | 2 |
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 4 | 4 | |||
| B | 2 | 4 | 1 | |||
| C | 4 | 2 | 1 | |||
| D | 2 | 2 | ||||
| E | 4 | 1 | ||||
| F | 4 | 1 | 2 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 4 | 10 | ||||
| B | 4 | 3 | ||||
| C | 10 | 3 | 9 | 11 | 21 | |
| D | 9 | 13 | ||||
| E | 11 | 9 | ||||
| F | 21 | 13 | 9 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 4 | 11 | 33 | |||
| B | 4 | 4 | ||||
| C | 11 | 4 | 7 | 11 | 20 | |
| D | 7 | 13 | ||||
| E | 11 | 8 | ||||
| F | 33 | 20 | 13 | 8 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 3 | |||||
| B | 9 | 4 | ||||
| C | 3 | 9 | 3 | 8 | ||
| D | 3 | 2 | ||||
| E | 4 | 8 | 2 | 7 | ||
| F | 7 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):
| A | B | C | D | E | F | |
| A | 3 | 2 | 6 | 20 | ||
| B | 3 | 5 | ||||
| C | 2 | 2 | ||||
| D | 6 | 5 | 2 | 8 | 12 | |
| E | 8 | 2 | ||||
| F | 20 | 12 | 2 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 3 | 4 | 7 | 20 | ||
| B | 3 | 5 | ||||
| C | 4 | 4 | ||||
| D | 7 | 5 | 4 | 5 | 11 | |
| E | 5 | 4 | ||||
| F | 20 | 11 | 4 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 3 | 3 | 6 | 18 | ||
| B | 3 | 5 | ||||
| C | 3 | 1 | ||||
| D | 6 | 5 | 1 | 5 | 10 | |
| E | 5 | 3 | ||||
| F | 18 | 10 | 3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 | 6 | ||||
| F | 14 | 9 | 6 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 | 1 | ||||
| F | 16 | 8 | 1 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 4 | 6 | 16 | ||
| B | 2 | 5 | ||||
| C | 4 | 3 | ||||
| D | 6 | 5 | 3 | 4 | 9 | |
| E | 4 | 3 | ||||
| F | 16 | 9 | 3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 4 | 6 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 6 | 3 | 3 | 4 | 9 | |
| E | 4 | 3 | ||||
| F | 16 | 9 | 3 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 4 | 6 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 6 | 3 | 3 | 4 | 9 | |
| E | 4 | 3 | ||||
| F | 16 | 9 | 3 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 3 | 4 | 4 | 16 | ||
| B | 3 | 5 | ||||
| C | 4 | 2 | ||||
| D | 4 | 5 | 2 | 6 | 10 | |
| E | 6 | 3 | ||||
| F | 16 | 10 | 3 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 1 | 2 | 4 | 18 | ||
| B | 1 | 4 | ||||
| C | 2 | 3 | ||||
| D | 4 | 4 | 3 | 4 | 12 | |
| E | 4 | 6 | ||||
| F | 18 | 12 | 6 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 17 | ||||
| B | 2 | 4 | 8 | |||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 6 | ||
| E | 3 | 2 | ||||
| F | 17 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населенными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населенными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами 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 (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
Ответ:
Между населёнными пунктами А, В, С, 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 (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
Ответ:
Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| А | Б | В | Г | Д | Е | К | |
| А | 5 | ||||||
| Б | 5 | 3 | 5 | 8 | |||
| В | 3 | 4 | |||||
| Г | 5 | 1 | 3 | ||||
| Д | 8 | 4 | 1 | 2 | 5 | ||
| Е | 2 | 1 | |||||
| К | 3 | 5 | 1 |
Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).
Ответ: