В квартире Пети комнаты соединены коридорами. Длины коридоров (в шагах) приведены в таблице:
| |
Кровать |
Стол |
Диван |
Туалет |
Холодильник |
| Кровать |
|
2 |
|
4 |
|
| Стол |
2 |
|
3 |
|
8 |
| Диван |
|
3 |
|
1 |
5 |
| Туалет |
4 |
|
1 |
|
3 |
| Холодильник |
|
8 |
5 |
3 |
|
Определите длину кратчайшего пути от Кровати до Холодильника. Передвигаться можно только по указанным коридорам, не проходя по любому коридору дважды.