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.

翻訳する

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

詳細

検索結果- 英語 - 英語

Bellman-Ford algorithms

Bellman-Ford algorithm

英語 - 英語

項目

例文

その他

ログイン / 新規登録

アプリをダウンロード！