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

Вопрос:

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

Фото задания

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

Длина пути равна сумме весов входящих в него рёбер:

2 + 2 + 1 + 3 = 8.

Ответ: 8