M
Size: a a a
2020 June 11
ч
а входящее дерево кратчайших путей как работает?
Т.е. ориентированный?
ч
Если мне не изменяет память так же
M
граф ориентированный
ч
Просто прикол в том что ты берешь источник и ищешь сумму весов в сток
ч
А потом выбираешь минимальное значение из полученных
ч
Но я могу пиздеть не верь мне
ч
Я графы давно сдала и забыла
M
смари
M
исходящее - выбираем вершину, ищет от нее к каждой вершине самый краткий путь
M
входящее - выбираем вершину, ищет к ней от каждой вершины самый краткий путь
M
так?
ч
Ну да
ч
Если все веса !неотрицательные!
M
это уже от алгоритма зависит который юзаешь вроде
M
дейкстра работает только с N
M
а так для любых
ч
Ну дейкстры вроде самый простой
