Задание
Между населёнными пунктами \(A\), \(B\), \(C\), \(D\), \(E\), \(F\) есть дороги. Найди длину кратчайшего пути между пунктами \(A\) и \(F\). Перемещаться можно только по дорогам, которые указаны в таблице.
| \(A\) | \(B\) | \(C\) | \(D\) | \(E\) | \(F\) | |
|---|---|---|---|---|---|---|
| \(A\) | 1 | 2 | 16 | |||
| \(B\) | 1 | \(3\) | ||||
| \(C\) | 2 | \(3\) | 1 | \(2\) | ||
| \(D\) | 1 | \(3\) | ||||
| \(E\) | \(2\) | \(7\) | ||||
| \(F\) | 16 | \(3\) | \(7\) |
Ответ: 6.