107. Найти длину кратчайшего пути от вершины A до вершины D, не проходя через вершину F.

Исключим вершину F и все инцидентные ей рёбра. Возможные кратчайшие пути из A в D:

• через B: \(A\to B\to D\), длина \(13+11=24\);
• через C, E и G: \(A\to C\to E\to G\to D\), длина \(2+2+1+2=7\).

Другие допустимые пути не дают меньшей длины.

Ответ: 7.