Репет

Задание №4 — Теоретические основы информатики

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.

A

B

C

D

E

F

A

3

B

3

2

7

C

2

2

D

1

1

E

2

1

3

F

7

1

3

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