ワーシャル・フロイド法

文字種：アアアアア@アアアア漢

説明

「ワーシャル・フロイド法」は、読み「ワーシャルフロイドホウ」（11文字・10モーラ）の日本語の長い言葉。ジャンルは技術・工業・家庭 › 情報工学 › アルゴリズム。重み付きグラフのすべての頂点対の間の最短経路を求める動的計画法のアルゴリズム。頂点数の3乗に比例する計算量で、負の重みの辺も扱える。

11 CHARACTERS

READING PATH / 50-ON RING

語義 1

ワーシャル・フロイド法ワーシャルフロイドホウ

ヘボン式ローマ字：waasharufuroidohou 母音パターン：aaauuoioou

重み付きグラフのすべての頂点対の間の最短経路を求める動的計画法のアルゴリズム。頂点数の3乗に比例する計算量で、負の重みの辺も扱える。

言語学的特徴

—