English Dictionary

Bellman-Ford algorithm

名詞

(graph theory, computing) An algorithm that computes single-source shortest paths in a weighted digraph, capable (unlike the faster Dijkstra's algorithm) of handling graphs with negative edge weights.

日本語の意味

ある始点からすべての頂点への最短経路を計算するアルゴリズム。重み付き有向グラフにおいて、負の重みを持つ辺にも対応可能である。

When a graph may contain negative edge weights, you should use the Bellman-Ford algorithm to compute single-source shortest paths.

グラフに負の辺重みが含まれる可能性がある場合、単一始点最短経路を計算でき、負の辺重みも扱えるベルマン・フォードアルゴリズムを使用すべきです。

意味（1）

(graph theory, computing) An algorithm that computes single-source shortest paths in a weighted digraph, capable (unlike the faster Dijkstra's algorithm) of handling graphs with negative edge weights.

Bellman-Ford algorithms （ plural ）