|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 法 : [ほう] 1. (n,n-suf) Act (law: the X Act)
ワーシャル–フロイド法()は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるとロバート・フロイドにちなむ(二人はそれぞれ独立に考案)。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド-ワーシャル法とも呼ばれる。 ==概要== ワーシャル–フロイド法の概略は以下の通りである: * 入力: *(有向または無向)グラフ * の各辺の長さ * 出力:頂点 と頂点 を結ぶ最短経路を全ての に対して出力 * 計算量: 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ワーシャル–フロイド法」の詳細全文を読む スポンサード リンク
|