Помогите, пожалуйста. Граф состоит из 7 вершин. Информация из каких вершин можно попадать...

0 голосов
228 просмотров

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


image

Информатика (12 баллов) | 228 просмотров
Дан 1 ответ
0 голосов

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


image
(2.1k баллов)