Кратчайшее расстояние Найди кратчайший путь из Б в Е. Двигаться можно только по вершинам, между которыми есть рёбра. Алгоритм: 1. Из вершины Б можно пойти в вершины А, Г, Д Б-А = 6. Вес вершины А — 6 Б-Г = 4. Вес вершины Г — 4 Б-Д = 2. Вес вершины Д — 2 2. Из вершины Г можно пойти в вершину А. Б-Г-А = тогда путь Б-Г-А , чем Б-А. Вес вершины А = 5

Для нахождения кратчайшего пути из вершины Б в вершину Е, используем алгоритм пошагового поиска кратчайшего пути. 1. Из вершины Б можно двигаться в вершины А, Г, Д: - Б-А = 6, вес вершины А = 6 - Б-Г = 4, вес вершины Г = 4 - Б-Д = 2, вес вершины Д = 2 2. Из вершины Г можно двигаться в вершину А: - Путь Б-Г-А имеет вес 4 (Б-Г) + 5 (Г-А) = 9, вес вершины А = 5 3. Из вершины А можно переместиться к вершине Е: - Путь Б-Г-А-Е имеет вес 9 (Б-Г-А) + 2 (А-Е) = 11, вес вершины Е = 2 Таким образом, кратчайший путь из вершины Б в вершину Е: Б-Г-А-Е с общим весом 11.