Заполните пропуски на схеме. Какой путь оказался самым быстрым?

Граф с указанием весов

На картинке представлен уже знакомый нам пример с дорогой от дома до школы. До этого мы считали, что время прохождения всех дорог одинаково. То есть мы решали задачу с невзвешенным графом. Но что если добавить рёбрам веса — время дороги в минутах?

[Рисунок: слева дом, справа школа; вершины А, Д, Ж, Е, Б, В, Г. Рёбра с весами: А—Д — 3 мин, Д—Ж — 1 мин, Ж—Б — 2 мин, Д—В — 2 мин, Е—В — 1 мин, Е—Б — 3 мин, А—В — 5 мин, В—Г — 3 мин, Г—Б — 5 мин; дом—А и Б—школа показаны без подписей.]

[Числовые варианты под графом: 3, 4, 10, 13, 13, 9, 7, 8, 18, 5.]

Заполните пропуски на схеме.

Какой путь оказался самым быстрым?