Ответ:

Рассмотрим возможные пути из G в B:

  1. Непосредственно: G–B = 13.
  2. Через A: G–A–B = 2 + 5 = 7.
  3. Через E: G–E–B = 10 + 2 = 12.

Другие маршруты не дают длину меньше 7.

Ответ: длина кратчайшего пути между G и B равна 7.