翻訳と辞書
Words near each other
・ フロイド・メイウェザー・ジュニア
・ フロイド・メイウェザー・ジュニア 対 アンドレ・ベルト戦
・ フロイド・メイウェザー・ジュニア 対 サウル・アルバレス戦
・ フロイド・メイウェザー・ジュニア 対 マニー・パッキャオ
・ フロイド・メイウェザー・ジュニア 対 マニー・パッキャオ戦
・ フロイド・メイウェザー・ジュニア 対 マルコス・マイダナ第2戦
・ フロイド・ランディス
・ フロイド・レッドクロウ・ウェスターマン
・ フロイド・レッド・クロウ・ウェスターマン
・ フロイド・ローズ
フロイド・ワーシャル法
・ フロイド郡
・ フロイド郡 (アイオワ州)
・ フロイド郡 (インディアナ州)
・ フロイド郡 (ケンタッキー州)
・ フロイド郡 (ジョージア州)
・ フロイド郡 (テキサス州)
・ フロイド郡 (バージニア州)
・ フロイラインカップ
・ フロイライン・マリーンドルフ


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.