Между городами А, Б, В, Г, Д, Е построены дороги. Расстояния (в км) приведены
в таблице. Каждый город можно посетить не более одного раза.
| А | Б | В | Г | Д | Е |
|---|
| А | | 1 | 8 | | 12 | |
|---|
| Б | 1 | | 1 | 10 | | 15 |
|---|
| В | 8 | 1 | | 1 | 5 | |
|---|
| Г | | 10 | 1 | | | 1 |
|---|
| Д | 12 | | 5 | | | 1 |
|---|
| Е | | 15 | | 1 | 1 | |
|---|
Определите длину кратчайшего пути из А в Е,
который не проходит через город В.