Между населёнными пунктами A B C D E F построены дороги, протяжённость которых приведена в таблице

Согласно таблице город F ведут только 6 путей:

• A-B-E-D-C-F    22
• A-D-B-F    14
• A-B-D-C-F    26
• A-D-E-B-F    10
• A-D-C-F     9
• A-B-F    11

Самый короткий занимаети выглядит как .