「オペレーションズリサーチ」の記事一覧

具体例を使って線形緩和した最小頂点被覆問題の双対問題を求めてみた

具体例を使って線形緩和した最小頂点被覆問題の双対問題を求めてみた
具体例を使って線形緩和した最大マッチング問題の双対問題を求めてみた

具体例を使って線形緩和した最大マッチング問題の双対問題を求めてみた
最大マッチング問題を整数計画問題として定式化してpythonで解いてみた

最大マッチング問題を整数計画問題として定式化してpythonで解いてみた
【これでわかる！】一筆書きができる条件をなるべくわかりやすく解説してみた。グラフ理論を勉強してみよう！

【これでわかる！】一筆書きができる条件をなるべくわかりやすく解説してみた。グラフ理論を勉強してみよう！
頂点被覆問題を整数計画問題として定式化してpythonで解いてみた

頂点被覆問題を整数計画問題として定式化してpythonで解いてみた
なぜワーシャルフロイド法で全ての2頂点間の最短距離を求めることができるのか説明してみた

なぜワーシャルフロイド法で全ての2頂点間の最短距離を求めることができるのか説明してみた
pythonでワーシャルフロイド法を実装して問題を解いてみた

pythonでワーシャルフロイド法を実装して問題を解いてみた
具体例を使って負閉路があるグラフにワーシャルフロイド法を適用してみた

具体例を使って負閉路があるグラフにワーシャルフロイド法を適用してみた
【これでわかる！】ワーシャルフロイド法（Floyd Warshall Algorithm）をなるべくわかりやすく解説する

【これでわかる！】ワーシャルフロイド法（Floyd Warshall Algorithm）をなるべくわかりやすく解説する
【これで分かる！！】有向グラフの隣接行列をn乗したときに各成分の値が何を表しているのかを解説してみた

【これで分かる！！】有向グラフの隣接行列をn乗したときに各成分の値が何を表しているのかを解説してみた