Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим возможные пути из G в B:
- Непосредственно: G–B = 13.
- Через A: G–A–B = 2 + 5 = 7.
- Через E: G–E–B = 10 + 2 = 12.
Другие маршруты не дают длину меньше 7.
Ответ: длина кратчайшего пути между G и B равна 7.
Рассмотрим возможные пути из G в B:
- Непосредственно: G–B = 13.
- Через A: G–A–B = 2 + 5 = 7.
- Через E: G–E–B = 10 + 2 = 12.
Другие маршруты не дают длину меньше 7.
Ответ: длина кратчайшего пути между G и B равна 7.
