組合せとグラフの理論（塩田）2021年度 第8回
今日は有名なグラフ問題を４つ扱います。 その名の通り最短路を求める最短路問題をはじめ、 それぞれが何某かの最適化問題です。 今まで習ったアルゴリズムを応用して 高速なアルゴリズムで解けるものもあれば、 そうでないものもあります。