Весовая матрица: кратчайший путь
Условие
Между населёнными пунктами А, Б, В, Г, Д, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Пустая клетка означает, что прямой дороги между пунктами нет.
| А | Б | В | Г | Д | Е | |
|---|---|---|---|---|---|---|
| А | 4 | 9 | 15 | |||
| Б | 4 | 3 | 12 | |||
| В | 9 | 3 | 4 | 7 | ||
| Г | 15 | 4 | 3 | 6 | ||
| Д | 12 | 7 | 3 | 2 | ||
| Е | 6 | 2 |
Определите длину кратчайшего пути из пункта А в пункт Е (передвигаться можно только по дорогам, указанным в таблице). В ответе запишите целое число.