データ構造
最小全域木というキーワードが会話に出てきて、ふと思った。 定義は想像できるけど、それを求めるアルゴリズムはわかんない。 調べてたら脱線に次ぐ脱線でいろいろ調べた。 最小全域木 プリム法 クラスカル法 Union Find ならし計算量(償却計算量)
最小全域木というキーワードが会話に出てきて、ふと思った。 定義は想像できるけど、それを求めるアルゴリズムはわかんない。 調べてたら脱線に次ぐ脱線でいろいろ調べた。 最小全域木 プリム法 クラスカル法 Union Find ならし計算量(償却計算量)