1. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
5
|
1
|
|
|
B
|
2
|
|
3
|
|
|
|
C
|
5
|
3
|
|
3
|
2
|
|
D
|
1
|
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
Ответ: 6
2. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
|
1
|
|
|
B
|
2
|
|
3
|
3
|
|
|
C
|
|
3
|
|
3
|
2
|
|
D
|
1
|
3
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
Ответ: 6
3. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
3
|
|
|
|
B
|
2
|
|
|
3
|
5
|
|
C
|
3
|
|
|
4
|
|
|
D
|
|
3
|
4
|
|
1
|
|
E
|
|
5
|
|
1
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
Ответ: 6
1. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
5
|
1
|
|
|
B
|
2
|
|
3
|
|
|
|
C
|
5
|
3
|
|
3
|
2
|
|
D
|
1
|
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
2. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах)
приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
|
1
|
|
|
B
|
2
|
|
3
|
3
|
|
|
C
|
|
3
|
|
3
|
2
|
|
D
|
1
|
3
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
3. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
3
|
|
|
|
B
|
2
|
|
|
3
|
5
|
|
C
|
3
|
|
|
4
|
|
|
D
|
|
3
|
4
|
|
1
|
|
E
|
|
5
|
|
1
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
1. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах)
приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
5
|
1
|
|
|
B
|
2
|
|
3
|
|
|
|
C
|
5
|
3
|
|
3
|
2
|
|
D
|
1
|
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
2. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
|
1
|
|
|
B
|
2
|
|
3
|
3
|
|
|
C
|
|
3
|
|
3
|
2
|
|
D
|
1
|
3
|
3
|
|
|
|
E
|
|
|
2
|
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
3. Между
населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах)
приведена в таблице:
|
A
|
B
|
C
|
D
|
E
|
|
A
|
|
2
|
3
|
|
|
|
B
|
2
|
|
|
3
|
5
|
|
C
|
3
|
|
|
4
|
|
|
D
|
|
3
|
4
|
|
1
|
|
E
|
|
5
|
|
1
|
|
Определите длину кратчайшего пути между
пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых
указана в таблице.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.