M
Кто шарит в графах, что такое дерево кратчайших путей?
Size: a a a
2020 June 11
C
Кто шарит в графах, что такое дерево кратчайших путей?
Дерево кратчайших путей ... Такое дерево дает кратчайшие (s, у)-пути от заданной вершины 5 до любой вершины v е V орграфа G - (V, Е). Если веса всех дуг орграфа G неотрицательны, то дерево кратчайших путей можно построить с помощью алгоритма Дейкстры.
ч
ч
Только хотела ответить
C
Можешь не благодарить
M
Я уже находил это определение
C
балдеж
M
Тебе не кажется, что там мусор написан?
C
Тебе не кажется, что там мусор написан?
да
ч
Я уже находил это определение
Ищи веса
M
Ну а зачем скидываешь тогда
ч
А потом юзай Дейкстру
M
"Дерево кратчайших путей ... Такое дерево дает кратчайшие (s, у)-пути от заданной вершины 5" просто так пятерка стоит, например
M
Вот у меня есть граф с весами
ч
Вот есть да
M
вот я выбрал источник
M
вершину какую-нить
M
и что