組合せとグラフの理論（塩田）2023年度

組合せとグラフの理論（塩田）2023年度第12回

　インターネット上ではパケット通信が行われ、データは複数の経路を経由して送られています。回線にはそれぞれ「回線容量」と言って、単位時間あたりに送受信できるデータ量の上限が決まっています。この状況下で２つのコンピュータ間で最大でどのくらいのデータが送れるかが問題になります。
　このような問題を扱う「ネットワークフロー」を今日は勉強します。