Найти длину пути A — D — C — B — E во взвешенном графе.

На видимой части графа указаны веса A–D = 2, C–B = 1 и B–E = 3. Вес ребра D–C закрыт панелью, поэтому вычислить точную длину пути нельзя.

Длина пути равна 2 + вес ребра D–C + 1 + 3. Пришлите изображение нижней части графа целиком, чтобы определить недостающий вес.