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