Между населёнными пунктами A, B, C, D, E, F, G построены дороги,
протяжённость которых приведена в таблице. Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G |
| A | | 5 | | 12 | | | 25 |
| B | 5 | | | 8 | | | |
| C | | | | 2 | 4 | 5 | 10 |
| D | 12 | 8 | 2 | | | | |
| E | | | 4 | | | | 5 |
| F | | | 5 | | | | 5 |
| G | 25 | | 10 | | 5 | 5 | |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).