1. Задание Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

A B C D E
A 2 5 1
B 2 1
C 5 1 3 2
D 1 3
E 2

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

2. Задание
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

A B C D E F
A 2 1
B 1 3
C 2 1 4
D 1 1 4
E 1 5
F 3 4 4 5

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

3. Задание
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:

A B C D E F
A 5 5 4
B 5 2
C 5 2 2
D 4 2 3
E 2 1
F 2 3 1

Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
4. Задание
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

A B C D E
A 7 4
B 7 2 4
C 4 2 4
D 4 4
E 4 4

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

5. Задание
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A B C D E F
A 8 3
B 8 3
C 3 4 3
D 3 1 3
E 4 1 2
F 3 3 2

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

sumsckojr44    2   10.11.2020 13:44    15