Loading article…
フラッディングアルゴリズムは、グラフのあらゆる部分にマテリアルを分配するアルゴリズムです。この名前は、洪水による浸水の概念に由来しています。
フラッディング アルゴリズムは、コンピュータ ネットワークやグラフィックスで使用されます。また、フラッディング アルゴリズムは、迷路問題やグラフ理論の多くの問題を含む、多くの数学的問題を解決するのにも役立ちます。
さまざまな問題にはさまざまなフラッディング アルゴリズムを適用でき、実行時の計算量も異なります。たとえば、フラッド フィルアルゴリズムは単純ですが比較的堅牢なアルゴリズムで、複雑な形状に使用でき、多次元配列内の特定の (ソース) ノードに接続されている(ターゲット) 領域の部分を判断でき、任意のグラフ構造に簡単に一般化できます。代わりにソース ノードが複数あり、多次元配列で表される形状に障害物がなく、ターゲット ノードが最も近いソース ノードに基づいて領域をセグメント化したい場合は、フラッド フィル アルゴリズムを使用できますが、ジャンプ フラッディング アルゴリズムの方が時間の計算量が低いため、はるかに高速になる可能性があります。ただし、フラッド フィル アルゴリズムとは異なり、ジャンプ フラッディング アルゴリズムは非構造化グラフに簡単に一般化できません。
参照
参考文献
外部リンク
- エッジまたはノードの重み付けグラフのフラッディング、フェルナンド・マイヤー
- 貯水施設