解答:Submission #10039480 - 第一回 アルゴリズム実技検定 過去問
メモ:小さい塔のうち連結するものをあらかじめ決めておき、大きな塔すべてと決めておいた小さい塔の最小全域木の構成コストをクラスカル法で求める。小さい塔の組み合わせを全て試せばOK。実際のコーディングではREが連発した…
解答:Submission #10039480 - 第一回 アルゴリズム実技検定 過去問
メモ:小さい塔のうち連結するものをあらかじめ決めておき、大きな塔すべてと決めておいた小さい塔の最小全域木の構成コストをクラスカル法で求める。小さい塔の組み合わせを全て試せばOK。実際のコーディングではREが連発した…