На схеме (рисунок ниже) указаны длины дорог в километрах между пунктами.
| А | Б | В | Г | Д | |
|---|---|---|---|---|---|
| А | 6 | 7 | |||
| Б | 6 | 20 | 10 | 5 | |
| В | 7 | 20 | 5 | ||
| Г | 10 | 5 | 4 | ||
| Д | 5 | 4 |
Определите длину кратчайшего пути из В в Б, который не проходит через А. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Каждый пункт можно посетить только один раз.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза