Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
6
1
5
2
B
6
4
C
1
4
6
D
5
6
2
E
2
2
Определите длину кратчайшего пути между пунктами D и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
Е
A
2
1
4
8
B
2
5
C
1
2
D
4
2
3
Е
8
5
3
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами 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, 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, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
1
2
4
B
1
4
C
2
4
1
D
4
E
4
1
4
Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
2
6
4
B
2
3
C
6
3
3
2
D
4
3
E
2
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
3
5
15
B
3
3
C
5
3
5
2
D
5
3
E
2
7
F
15
3
7
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
F
A
3
1
2
6
B
3
1
C
1
1
D
2
2
E
6
2
3
F
3
Определите длину кратчайшего пути между пунктами B и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A
B
C
D
E
A
6
1
1
B
6
1
C
1
2
2
D
1
2
1
E
1
2
1
Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A
B
C
D
E
A
1
4
3
7
B
1
2
5
C
4
2
3
D
3
5
3
2
E
7
2
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.