新着記事一覧
日常
ゆかしゅんの日常
大学生向け情報
atcoder
python
データ分析
NBAのデータ分析
データ分析の手法
組合せ最適化
スケジューリング問題
マッチング
ナップザック問題
配送計画問題
その他の組合せ最適化
線形最適化
離散数学
グラフ理論
その他の離散数学
論理関数
その他の経営工学
ゲーム理論
経済学
統計
ホーム
離散数学
「グラフ理論」の記事一覧
2024年3月21日
具体例を使って線形緩和した最大マッチング問題の双対問題を求めてみた
2024年3月15日
最大マッチング問題を整数計画問題として定式化してpythonで解いてみた
2024年3月11日
一筆書きができる条件ってなに?グラフ理論を勉強してみよう!
2024年3月7日
頂点被覆問題を整数計画問題として定式化してpythonで解いてみた
2024年3月5日
なぜワーシャルフロイド法で全ての2頂点間の最短距離を求めることができるのか説明してみた
2024年2月29日
pythonでワーシャルフロイド法を実装して問題を解いてみた
2024年2月27日
具体例を使って負閉路があるグラフにワーシャルフロイド法を適用してみた
2024年2月22日
有向グラフの隣接行列をn乗したときに各成分が何を表しているかを考えてみた
2023年11月12日
完全グラフじゃない2部グラフの最小重み完全マッチング問題をpythonで解いてみた 2
2023年11月12日
完全グラフじゃない2部グラフの最小重み完全マッチング問題を整数計画問題として定式化してみた 2
1
2
3