翻訳と辞書
Words near each other
・ ワーゲンオフローダー
・ ワーゲンバス
・ ワーコレ
・ ワーシップ
・ ワーシップ音楽
・ ワーシト県
・ ワーシフ・アリー・ミールザー・ハーン
・ ワーシャル-フロイド法
・ ワーシャル–フロイド法
・ ワーシャルフロイド法
ワーシャル・フロイド法
・ ワーシング
・ ワーシントン・ジョージ・スミス
・ ワージド・アリー・シャー
・ ワージング
・ ワージングFC
・ ワージントン (オハイオ州)
・ ワージントンカップ
・ ワージントン・カップ
・ ワース


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ワーシャル・フロイド法 : ミニ英和和英辞書
ワーシャル・フロイド法[ほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

ワーシャル・フロイド法 ( リダイレクト:ワーシャル–フロイド法 ) : ウィキペディア日本語版
ワーシャル–フロイド法[ほう]

ワーシャル–フロイド法()は、重み付き有向グラフの全ペアの最短経路問題多項式時間で解くアルゴリズムである。名称は考案者であるとロバート・フロイドにちなむ(二人はそれぞれ独立に考案)。フロイドのアルゴリズムワーシャルのアルゴリズムフロイド-ワーシャル法とも呼ばれる。
==概要==
ワーシャル–フロイド法の概略は以下の通りである:
* 入力:
 *(有向または無向)グラフ G = (V, E)
 *E の各辺の長さ
* 出力:頂点 i と頂点 j を結ぶ最短経路を全ての i, j \in V に対して出力
* 計算量: O(V^3)

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ワーシャル–フロイド法」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.