Перейти к содержимому
Skein

Bellman-Ford

EN: Bellman-Ford

Алгоритм кратчайших путей, который релаксирует все рёбра V-1 раз и работает за O(V*E). Он справляется с отрицательными весами рёбер, с которыми не справляется алгоритм Дейкстры, и умеет обнаруживать отрицательные циклы.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?