合格した資格試験です。 資格コラムの執筆や、資格取得支援を副業でやってみたいです。 保有資格一覧 No 区分 資格名 備考 1 情報処理技術者試験 ITパスポート 2 情報セキュリティマネジメント 3 基本情報技術者 4 応用情報技術者 5 ネットワークスペシャリ…
atcoder.jp■問題 最小全域木を構成する辺かどうかを調べる■考え方 クラスカル法を用いて最小全域木を求める。 クラスカル法は、「コストが最小」かつ「閉路を作らない」辺を順番に追加していく方法。 閉路かどうかの判断にはUnionFindを利用しており、下記サ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。