原文著者: @drken / 28日前

燃やす埋める問題（最小カット問題）を総整理！　前編〜なぜカットを「削除する辺の集合」とはしないのか〜

#バックエンド
#アーキテクチャ
#DevOps・CI/CD

AIで作成し、掲載基準に基づいて自動選定した要約です。

最小カット問題とプロジェクト選択問題の解説が行われている
カットの定義、プロジェクト選択問題のグラフ表現、辺の削除による解釈
プロジェクト選択問題は最小カット問題に帰着できることを理解する

燃やす埋める問題（最小カット問題）を総整理！前編〜なぜカットを「削除する辺の集合」とはしないのか〜 - Qiita

Qiita / 原文を読む