Translation of Bellman-Ford algorithm into Russian
Noun
graph theory
- The Bellman-Ford algorithm efficiently handles negative weights.Алгоритм Беллмана-Форда эффективно обрабатывает отрицательные веса.
Synonyms and analogies of Bellman-Ford algorithm in English
Examples of Bellman-Ford algorithm in a sentence
Students learn the Bellman-Ford algorithm in advanced computer science courses.
Translations of "Bellman-Ford algorithm" in Context ordered by category and frequency
Bellman-Ford algorithm: Examples and translations in context
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.
В среднем наилучшие приближенные решения задачи дает модифицированный вариант алгоритма Беллмана-Форда, в котором циклы отбрасываются при поиске оптимальных продолжений искомого пути.
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.
Если же есть рёбра с отрицательным весом, можно использовать алгоритм Беллмана - Форда.