The Bellman-Ford algorithm can find negative cycles in a graph.
При помощи алгоритма Форда-Беллмана найдем отрицательные циклы в остаточной сети.
On the average, the best approximate solutions to the problem are given by a modified version of the Bellman-Ford algorithm, in which cycles are discarded when searching for optimal continuations of the desired path.
В среднем наилучшие приближенные решения задачи дает модифицированный вариант алгоритма Беллмана-Форда, в котором циклы отбрасываются при поиске оптимальных продолжений искомого пути.
Bellman-Ford Algorithm for single source shortest path (B) Floyd Warshall Algorithm for all... Read More»
(А) Алгоритм Беллмана - Форда для кратчайшего пути из одного источника (В) Алгоритм Флойда Варшалла для всех пар кратчайших путей [...]
The algorithm runs the Bellman-Ford algorithm to find negative cycles in the residual network G f.
При помощи алгоритма Форда-Беллмана найдем отрицательные циклы в остаточной сети.
There is also an example that demonstrates the approximate character of Bellman-Ford algorithm modifications on the one hand and the work of the proposed method on the other hand.
Приведен пример, демонстрирующий приближенный характер модификаций алгоритма Беллмана-Форда, а также показана работа предлагаемого метода.
Bellman-Ford algorithm can easily detect any negative cycles in the graph.
Алгоритм Беллмана-Форда позволяет очень просто определить, существует ли в графе G {\displaystyle G}
The Bellman-Ford algorithm is used to determine the shortest path.
Для этой цели можно использовать классический алгоритм Форда-Беллмана нахождения кратчайшего пути.
The running time of Bellman-Ford algorithm is O(VE).
Если используется алгоритм Беллмана-Форда, время работы будет О
here Using Bellman-Ford algorithm, we can detect if there is a negative cycle in our graph.
При помощи алгоритма Форда-Беллмана найдем отрицательные циклы в остаточной сети.
To deal with negative edge weight, we have the Bellman-Ford algorithm.
Если же есть рёбра с отрицательным весом, можно использовать алгоритм Беллмана - Форда.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.