グラフフロー,フローネットワーク,用語・定義

フローフローとフローネットワーク

関数 \(f : V×V \rightarrow \mathbb{R}\)で表現されるフローは、以下の特徴を持つ重み付き有向グラフ(フローネットワーク) \(G=(V,E)\) 上で定義されます。

2019年11月30日グラフ入門,グラフ,有向グラフ,データ構造,無向グラフ,重み付きグラフ,用語・定義

グラフとは

頂点(ノード)と、頂点同士の関係を表したデータ構造です。

数学的には、グラフは以下の2つから構成されます。

頂点(ノード)の集合
頂点同士がつながっているか(隣接しているか)を表す、辺(エッジ)の集合 ...