Смотрите рисунок: там длины всех указанных дорог.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 3 | 5 | 15 | |||
| B | 3 | 1 | ||||
| C | 5 | 1 | 1 | |||
| D | 1 | 2 | 6 | |||
| E | 2 | 2 | ||||
| F | 15 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза