2021-08-01から1ヶ月間の記事一覧
クラスカル法(英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。(Wikipedia) クラスカル法 - Wikipedia 使った例 Submission #24808238 - 競プロ典型 90 問 dsuを用いて軽い辺から…
クラスカル法(英: Kruskal's algorithm)は、グラフ理論において重み付き連結グラフの最小全域木を求める最適化問題のアルゴリズムである。(Wikipedia) クラスカル法 - Wikipedia 使った例 Submission #24808238 - 競プロ典型 90 問 dsuを用いて軽い辺から…