Ответ:

Сравним стоимость нескольких маршрутов от A до G.

  1. A–B–E–G: 600 + 400 + 100 = 1100 рублей.
  2. A–C–F–G: 300 + 100 + 700 = 1100 рублей.
  3. A–C–D–E–G: 300 + 400 + 300 + 100 = 1100 рублей.

В этой сети ни один маршрут не обходится дешевле 1100 рублей.

Ответ: 1100 рублей.