Определить минимальный путь из вершины а в вершину d в неориентированном графе, содержащем вершины a, b, c, d и пять дуг с длинами: l(b, c)= 1
l(b, d)=1
l(a, c)=2
l(a, b)=4
l(a, d)=5
Вывести длину этого пути

иимром иимром    1   18.08.2021 10:37    0

Ответы
АннаЛео147 АннаЛео147  17.09.2021 13:12

4

Пошаговое объяснение:

Переберём варианты, отбрасывая заведомо неверные

a -> d = 5

a -> b -> d = 5

a -> c -> b -> d = 4

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика