1
|
Между населёнными пунктами A, B,
C, D, E, F
построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
3
|
10
|
7
|
4
|
3
|
B
|
3
|
|
6
|
|
|
1
|
C
|
10
|
6
|
|
2
|
5
|
8
|
D
|
7
|
|
2
|
|
2
|
4
|
E
|
4
|
|
5
|
2
|
|
|
F
|
3
|
1
|
8
|
4
|
|
|
Определите длину кратчайшего пути
между пунктами A и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ:
___________________________.
|
2
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
3
|
7
|
3
|
8
|
B
|
3
|
|
3
|
1
|
2
|
C
|
7
|
3
|
|
2
|
6
|
D
|
3
|
1
|
2
|
|
|
E
|
8
|
2
|
6
|
|
|
Определите длину кратчайшего пути
между пунктами А и Е, проходящего через пункт С. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
3
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
3
|
5
|
1
|
3
|
B
|
3
|
|
1
|
2
|
5
|
C
|
5
|
1
|
|
4
|
7
|
D
|
1
|
2
|
4
|
|
2
|
E
|
3
|
5
|
7
|
2
|
|
Определите длину кратчайшего пути
между пунктами А и Е, проходящего через пункт С. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
|
4
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
2
|
5
|
1
|
3
|
B
|
2
|
|
2
|
4
|
|
C
|
5
|
2
|
|
3
|
5
|
D
|
1
|
4
|
3
|
|
1
|
E
|
3
|
|
5
|
1
|
|
Определите длину кратчайшего пути
между пунктами А и Е, проходящего через пункт С. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
5
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
1
|
2
|
3
|
9
|
B
|
1
|
|
2
|
6
|
7
|
C
|
2
|
2
|
|
6
|
8
|
D
|
3
|
6
|
6
|
|
3
|
E
|
9
|
7
|
8
|
3
|
|
Определите длину кратчайшего пути
между пунктами А и Е, проходящего через пункт С. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
6
|
Между населёнными пунктами A, B,
C, D, E, F
построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
7
|
9
|
3
|
6
|
|
B
|
7
|
|
1
|
4
|
3
|
4
|
C
|
9
|
1
|
|
|
2
|
|
D
|
3
|
4
|
|
|
2
|
2
|
E
|
6
|
3
|
2
|
2
|
|
5
|
F
|
|
4
|
|
2
|
5
|
|
Определите длину кратчайшего пути
между пунктами А и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ: ___________________________.
|
7
|
Между населёнными пунктами A, B,
C, D, E, F
построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
3
|
5
|
2
|
|
6
|
B
|
3
|
|
1
|
|
5
|
|
C
|
5
|
1
|
|
3
|
7
|
|
D
|
2
|
|
3
|
|
2
|
7
|
E
|
|
5
|
7
|
2
|
|
4
|
F
|
6
|
|
|
7
|
4
|
|
Определите длину кратчайшего пути
между пунктами А и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ:
___________________________.
|
8
|
Между населёнными пунктами A, B,
C, D, E, F
построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
6
|
1
|
3
|
|
B
|
2
|
|
3
|
2
|
|
5
|
C
|
6
|
3
|
|
6
|
1
|
8
|
D
|
1
|
2
|
6
|
|
5
|
2
|
E
|
3
|
|
1
|
5
|
|
7
|
F
|
|
5
|
8
|
2
|
7
|
|
Определите длину кратчайшего пути
между пунктами А и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ:
___________________________.
|
9
|
Между населёнными пунктами A, B,
C, D, E, F
построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
1
|
8
|
2
|
3
|
|
B
|
1
|
|
7
|
5
|
|
1
|
C
|
8
|
7
|
|
2
|
5
|
8
|
D
|
2
|
5
|
2
|
|
2
|
5
|
E
|
3
|
|
5
|
2
|
|
|
F
|
|
1
|
8
|
5
|
|
|
Определите длину кратчайшего пути
между пунктами А и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяжённость которых указана в таблице.
Ответ: ___________________________.
|
10
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
2
|
4
|
5
|
4
|
B
|
2
|
|
1
|
2
|
|
C
|
4
|
1
|
|
2
|
6
|
D
|
5
|
2
|
2
|
|
3
|
E
|
4
|
|
6
|
3
|
|
Определите длину кратчайшего пути
между пунктами А и Е, проходящего через пункт С. Передвигаться можно только
по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
11
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
4
|
|
12
|
|
B
|
4
|
|
9
|
1
|
2
|
C
|
|
9
|
|
2
|
2
|
D
|
12
|
1
|
2
|
|
1
|
E
|
|
2
|
2
|
1
|
|
Определите длину кратчайшего
простого пути между пунктами A и D, проходящего через пункт С. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
|
12
|
Между населёнными пунктами A, B,
C, D, E построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
1
|
2
|
5
|
|
B
|
1
|
|
2
|
3
|
5
|
C
|
2
|
2
|
|
4
|
2
|
D
|
5
|
3
|
4
|
|
1
|
E
|
|
5
|
2
|
1
|
|
Определите длину кратчайшего
простого пути между пунктами A и С, проходящего через пункт D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
|
13
|
Между населёнными пунктами A, B,
C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
|
3
|
|
6
|
B
|
2
|
|
1
|
|
2
|
|
C
|
|
1
|
|
2
|
|
2
|
D
|
3
|
|
2
|
|
1
|
1
|
E
|
|
2
|
|
1
|
|
|
F
|
6
|
|
2
|
1
|
|
|
Определите длину кратчайшего
простого пути между пунктами A и Е, проходящего через пункт F. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
14
|
Между населёнными пунктами A, B,
C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
10
|
|
3
|
|
|
B
|
10
|
|
|
10
|
2
|
1
|
C
|
|
|
|
2
|
|
4
|
D
|
3
|
10
|
2
|
|
4
|
|
E
|
|
2
|
|
4
|
|
|
F
|
|
1
|
4
|
|
|
|
Определите длину кратчайшего
простого пути между пунктами A и F, проходящего через пункт В. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
15
|
Между населёнными пунктами A, B,
C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
4
|
8
|
|
3
|
B
|
2
|
|
3
|
4
|
6
|
3
|
C
|
4
|
3
|
|
3
|
|
2
|
D
|
8
|
4
|
3
|
|
10
|
|
E
|
|
6
|
|
10
|
|
2
|
F
|
3
|
3
|
2
|
|
2
|
|
Определите длину кратчайшего
простого пути между пунктами A и Е, проходящего через пункт D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
16
|
Между населёнными пунктами A, B,
C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
7
|
2
|
14
|
9
|
4
|
B
|
7
|
|
1
|
|
2
|
2
|
C
|
2
|
1
|
|
|
|
1
|
D
|
14
|
|
|
|
4
|
9
|
E
|
9
|
2
|
|
4
|
|
5
|
F
|
4
|
2
|
1
|
9
|
5
|
|
Определите длину кратчайшего
простого пути между пунктами A и D, не проходящего через пункт С.
Передвигаться можно только по дорогам, протяжённость которых указана в
таблице.
Ответ:
___________________________.
|
17
|
Между населёнными пунктами A, B,
C, D, E, F, G построены дороги, протяжённость которых (в километрах)
приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
|
10
|
|
5
|
3
|
9
|
|
B
|
10
|
|
|
|
|
1
|
2
|
C
|
|
|
|
1
|
|
1
|
|
D
|
5
|
|
1
|
|
1
|
4
|
|
E
|
3
|
|
|
1
|
|
|
|
F
|
9
|
1
|
1
|
4
|
|
|
4
|
G
|
|
2
|
|
|
|
4
|
|
Определите длину кратчайшего
простого пути между пунктами A и G, не проходящего через пункт С. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
18
|
Между населёнными пунктами A, B,
C, D, E, F, G построены дороги, протяжённость которых (в километрах)
приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
|
6
|
3
|
1
|
2
|
2
|
3
|
B
|
6
|
|
2
|
|
4
|
7
|
3
|
C
|
3
|
2
|
|
3
|
2
|
|
|
D
|
1
|
|
3
|
|
|
|
|
E
|
2
|
4
|
2
|
|
|
2
|
|
F
|
2
|
7
|
|
|
2
|
|
|
G
|
3
|
3
|
|
|
|
|
|
Определите длину кратчайшего
простого пути между пунктами A и F, проходящего через пункт B. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
___________________________.
|
19
|
Между населёнными пунктами A, B,
C, D, E, F, G построены дороги, протяжённость которых (в километрах)
приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
|
8
|
|
10
|
2
|
4
|
2
|
B
|
8
|
|
7
|
4
|
3
|
3
|
|
C
|
|
7
|
|
3
|
1
|
9
|
|
D
|
10
|
4
|
3
|
|
2
|
|
10
|
E
|
2
|
3
|
1
|
2
|
|
3
|
|
F
|
4
|
3
|
9
|
|
3
|
|
|
G
|
2
|
|
|
10
|
|
|
|
Определите длину кратчайшего
простого пути между пунктами A и C, не проходящего через пункт E.
Передвигаться можно только по дорогам, протяжённость которых указана в
таблице.
Ответ:
___________________________.
|
20
|
Между населёнными пунктами A, B,
C, D, E, F, G построены дороги, протяжённость которых (в километрах)
приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
A
|
|
8
|
4
|
11
|
17
|
20
|
4
|
B
|
8
|
|
2
|
3
|
8
|
11
|
2
|
C
|
4
|
2
|
|
6
|
11
|
11
|
4
|
D
|
11
|
3
|
6
|
|
4
|
8
|
6
|
E
|
17
|
8
|
11
|
4
|
|
2
|
3
|
F
|
20
|
11
|
11
|
8
|
2
|
|
3
|
G
|
4
|
2
|
4
|
6
|
3
|
3
|
|
Определите длину кратчайшего
простого пути между пунктами A и F, не проходящего через пункт G.
Передвигаться можно только по дорогам, протяжённость которых указана в
таблице.
Ответ: ___________________________.
|
21
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт С. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
4
|
|
|
|
|
B
|
4
|
|
13
|
10
|
13
|
|
C
|
|
13
|
|
|
11
|
|
D
|
|
10
|
|
|
5
|
|
E
|
|
13
|
11
|
5
|
|
8
|
F
|
|
|
|
|
8
|
|
Ответ:
_________________________________.
|
22
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт D. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
4
|
|
|
|
19
|
B
|
4
|
|
6
|
10
|
|
|
C
|
|
6
|
|
7
|
|
|
D
|
|
10
|
7
|
|
7
|
8
|
E
|
|
|
|
7
|
|
4
|
F
|
19
|
|
|
8
|
4
|
|
Ответ:
_________________________________.
|
23
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт Е. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
5
|
7
|
11
|
|
19
|
B
|
5
|
|
|
6
|
|
|
C
|
7
|
|
|
6
|
|
|
D
|
11
|
6
|
6
|
|
8
|
6
|
E
|
|
|
|
8
|
|
8
|
F
|
19
|
|
|
6
|
8
|
|
Ответ:
_____________________________________.
|
24
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт D. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
3
|
3
|
|
15
|
B
|
2
|
|
|
4
|
|
|
C
|
3
|
|
|
1
|
|
|
D
|
3
|
4
|
1
|
|
5
|
9
|
E
|
|
|
|
5
|
|
2
|
F
|
15
|
|
|
9
|
2
|
|
Ответ:
________________________________.
|
25
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт Е. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
1
|
3
|
7
|
|
15
|
B
|
1
|
|
|
2
|
|
|
C
|
3
|
|
|
2
|
|
|
D
|
7
|
2
|
2
|
|
1
|
4
|
E
|
|
|
|
1
|
|
1
|
F
|
15
|
|
|
4
|
1
|
|
Ответ:
________________________________.
|
26
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и В. Передвигаться можно
только по дорогам, протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
|
|
3
|
6
|
5
|
B
|
|
|
6
|
|
|
7
|
C
|
|
6
|
|
4
|
3
|
|
D
|
3
|
|
4
|
|
|
4
|
E
|
6
|
|
3
|
|
|
|
F
|
5
|
7
|
|
4
|
|
|
Ответ:
_____________________________.
|
27
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F, не
проходящего через пункт С. Передвигаться можно только по дорогам,
протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
|
|
|
|
B
|
2
|
|
11
|
8
|
11
|
|
C
|
|
11
|
|
|
9
|
|
D
|
|
8
|
|
|
3
|
|
E
|
|
11
|
9
|
3
|
|
6
|
F
|
|
|
|
|
6
|
|
Ответ:
_______________________________.
|
28
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт Е и не проходящего через пункт В. Передвигаться можно
только по дорогам, протяженность которых указана в таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
3
|
5
|
9
|
|
17
|
B
|
3
|
|
|
4
|
|
|
C
|
5
|
|
|
4
|
|
|
D
|
9
|
4
|
4
|
|
6
|
4
|
E
|
|
|
|
6
|
|
6
|
F
|
17
|
|
|
4
|
6
|
|
Ответ:
__________________________________.
|
29
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт С и не проходящего через пункт D.
Передвигаться можно только по дорогам, протяженность которых указана в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
3
|
9
|
|
|
24
|
B
|
3
|
|
2
|
|
|
|
C
|
9
|
2
|
|
8
|
10
|
20
|
D
|
|
|
8
|
|
|
12
|
E
|
|
|
10
|
|
|
8
|
F
|
24
|
|
20
|
12
|
8
|
|
Ответ:
_______________________________.
|
30
|
Между населёнными пунктами А, В,
С, D, E, F
построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами А и F,
проходящего через пункт Е и не проходящего через пункт D.
Передвигаться можно только по дорогам, протяженность которых указана в
таблице.
|
A
|
B
|
C
|
D
|
E
|
F
|
A
|
|
2
|
9
|
|
|
31
|
B
|
2
|
|
2
|
|
|
|
C
|
9
|
2
|
|
|
9
|
18
|
D
|
|
|
|
|
|
|
E
|
|
|
9
|
|
|
6
|
F
|
31
|
|
18
|
|
6
|
|
Ответ:
_________________________________.
|
31
|
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
___________________________.
|
32
|
Между населёнными пунктами 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. Передвигаться можно только по дорогам, протяжённость
которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ:
___________________________.
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.