絶対に忘れないAI辞書＆単語帳アプリ「DiQt（ディクト）」

最終更新日：2025/11/26

例文

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

Google翻訳 / DeepL翻訳

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

復習用の問題

Sentence quizzes to help you learn to read

正解を見る

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

音声機能が動作しない場合はこちらをご確認ください

詳細

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.

Google翻訳 / DeepL翻訳

英語 - 英語

項目の編集設定

項目の編集権限を持つユーザー - すべてのユーザー
項目の新規作成を審査する
項目の編集を審査する
項目の削除を審査する
重複の恐れのある項目名の追加を審査する
項目名の変更を審査する
審査に対する投票権限を持つユーザー - 編集者
決定に必要な投票数 - 1

例文の編集設定

例文の編集権限を持つユーザー - すべてのユーザー
例文の削除を審査する
審査に対する投票権限を持つユーザー - 編集者
決定に必要な投票数 - 1

問題の編集設定

問題の編集権限を持つユーザー - すべてのユーザー
審査に対する投票権限を持つユーザー - 編集者
決定に必要な投票数 - 1

編集ガイドライン

復習用の問題

関連する単語

Bellman-Ford algorithm

英語 - 英語

ログイン / 新規登録

アプリをダウンロード！

復習用の問題

関連する単語

Bellman-Ford algorithm

英語 - 英語

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！