Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 4 | 4 | |||
B | 4 | 1 | 5 | ||
C | 4 | 1 | 3 | ||
D | 5 | 3 | 1 | ||
E | 1 | ||||
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт E:
Получаем, что длина кратчайшего пути равна 8.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 7 | 2 | 6 | 2 | |
B | 7 | 4 | |||
C | 2 | 4 | 8 | ||
D | 6 | 8 | 3 | ||
E | 2 | 3 | |||
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта B в пункт D:
Получаем, что длина кратчайшего пути равна 11.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 3 | 9 | 8 | 9 | |
B | 3 | 4 | |||
C | 9 | 3 | 2 | ||
D | 8 | 4 | 3 | 2 | |
E | 9 | 2 | 2 | ||
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт E, проходящие через пункт D. Для этого уберем маршруты, которые не проходят через пункт D:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 3 | 5 | 7 | 15 | ||
B | 3 | 4 | ||||
C | 5 | 3 | ||||
D | 4 | 3 | 2 | 6 | ||
E | 2 | 2 | ||||
F | 15 | 6 | 2 | |||
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт F:
Получаем, что длина кратчайшего пути равна 11.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 2 | 3 | 7 | 15 | ||
B | 2 | 3 | ||||
C | 3 | 5 | ||||
D | 7 | 3 | 5 | 2 | 11 | |
E | 2 | 4 | ||||
F | 15 | 11 | 4 | |||
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт F:
Получаем, что длина кратчайшего пути равна 11.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 2 | 6 | 8 | ||
B | 2 | 3 | |||
C | 6 | 3 | 5 | 2 | |
D | 5 | 3 | |||
E | 8 | 2 | 3 | ||
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута между пунктами A и D:
Получаем, что длина кратчайшего пути равна 10.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 2 | 5 | 6 | ||
B | 2 | 2 | |||
C | 5 | 2 | 6 | 1 | |
D | 6 | 4 | |||
E | 6 | 1 | 4 | ||
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута между пунктами A и D:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 5 | 3 | |||
B | 5 | 1 | 5 | ||
C | 1 | 1 | 5 | ||
D | 5 | 1 | 6 | ||
E | 3 | 5 | 6 | ||
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута между пунктами A и D:
Получаем, что длина кратчайшего пути равна 7.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 3 | 7 | |||
B | 3 | 2 | 8 | ||
C | 7 | 2 | 4 | ||
D | 4 | 1 | |||
E | 8 | 1 | |||
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута между пунктами A и E:
Получаем, что длина кратчайшего пути равна 10.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 1 | 5 | 15 | |||
B | 1 | 2 | ||||
C | 5 | 2 | 3 | |||
D | 3 | 2 | 3 | |||
E | 2 | 2 | ||||
F | 15 | 3 | 2 | |||
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только 1 раз.
Источники:
Рассмотрим различные варианты маршрута между пунктами A и F, проходящего через пункт D. Для этого уберем лишние пути, не проходящие через D:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 1 | 5 | 13 | |||
B | 1 | 2 | ||||
C | 5 | 2 | 1 | |||
D | 1 | 2 | 5 | |||
E | 2 | 2 | ||||
F | 13 | 5 | 2 | |||
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт F:
Получаем, что длина кратчайшего пути равна 8.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 4 | 7 | |||
B | 4 | 1 | 5 | ||
C | 7 | 1 | 3 | ||
D | 5 | 3 | 1 | ||
E | 1 | ||||
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта B в пункт D:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 2 | 1 | |||
B | 2 | 5 | 4 | ||
C | 5 | 3 | 3 | ||
D | 3 | 4 | |||
E | 1 | 4 | 3 | 4 | |
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта B в пункт D:
Получаем, что длина кратчайшего пути равна 7.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 3 | 7 | 2 | |||
B | 3 | |||||
C | 7 | 3 | 1 | |||
D | 3 | 1 | 2 | |||
E | 1 | 1 | ||||
F | 2 | 2 | ||||
Определите длину кратчайшего пути между пунктами B и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта B в пункт C:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 1 | ||||
B | 1 | 2 | 2 | 7 | |
C | 2 | 3 | |||
D | 2 | 4 | |||
E | 7 | 3 | 4 | ||
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт E:
Получаем, что длина кратчайшего пути равна 6.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 2 | 1 | |||
B | 2 | 3 | 3 | ||
C | 3 | 3 | 2 | ||
D | 1 | 3 | 3 | ||
E | 2 | ||||
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт E:
Получаем, что длина кратчайшего пути равна 6.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | F | |
A | 3 | 5 | 15 | |||
B | 3 | 4 | ||||
C | 5 | 1 | ||||
D | 4 | 1 | 2 | 6 | ||
E | 2 | 1 | ||||
F | 15 | 6 | 1 | |||
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт F:
Получаем, что длина кратчайшего пути равна 9.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | E | |
A | 4 | 2 | |||
B | 4 | 1 | 4 | 1 | |
C | 1 | 2 | |||
D | 4 | 2 | 5 | ||
E | 2 | 1 | 5 | ||
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт D:
Получаем, что длина кратчайшего пути равна 6.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A | B | C | D | E | |
A | 1 | 1 | 2 | ||
B | 1 | 3 | 6 | ||
C | 1 | 3 | 1 | ||
D | 6 | 1 | 7 | ||
E | 2 | 7 | |||
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт D:
Получаем, что длина кратчайшего пути равна 2.
Ошибка.
Попробуйте повторить позже
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
A | B | C | D | |
A | 5 | 8 | 3 | |
B | 5 | 2 | 1 | |
C | 8 | 2 | 4 | |
D | 3 | 1 | 4 | |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Источники:
Рассмотрим различные варианты маршрута из пункта A в пункт C:
Получаем, что длина кратчайшего пути равна 6.