Контрольные задания

Вопрос:

Фото задания: Длина пути A — D — C — B — E в графе с весами рёбер: A—D = 2, D—C = 2, C—B = 1, B—E = 3, C—E = 2.

Фото задания

Длина пути A — D — C — B — E в графе с весами рёбер: A—D = 2, D—C = 2, C—B = 1, B—E = 3, C—E = 2.

Складываем веса рёбер, входящих в указанный путь: A—D, D—C, C—B и B—E.

2 + 2 + 1 + 3 = 8.

Ответ: 8.