Question

Помогите, пожалуйста.
Граф состоит из 7 вершин. Информация из каких вершин можно попадать в какие представлена в виде дерева (с указанием длины каждого ребра): По заданному дереву постройте неориентированный взвешенный граф и найдите кратчайший путь из вершины 2 в вершину 6

Answer 1

кратчайший путь 2-4-6, его длина 3