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