はてなブログ トップ
クラスカル
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ
クラスカル
(サイエンス)
【くらすかる】
Kruskal's algorithm。クラスカル法は、
最小全域木
を求めるアルゴリズム。
このタグの解説について
この解説文は、
すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集
した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、
お問い合わせフォーム
よりご連絡ください。
解説の続きを読む
ネットで話題
もっと見る
54
ブックマーク
クラスカルのアルゴリズム - naoyaのはてなダイアリー
naoya-2.hatenadiary.org
38
ブックマーク
最小全域木問題(クラスカル法とプリム法) - ぬいぐるみライフ？
mickey24.hatenablog.com
19
ブックマーク
クラスカル法 - Wikipedia
ja.wikipedia.org
15
ブックマーク
一元配置分散分析法、Kruskal-Wallis(クラスカル・ワリス)検定 (独立多群)
役に立つ薬の情報～専門薬学 ＞ 統計学 ＞ 一元配置分散分析法、Kruskal-Wallis(クラスカル・ワリス)検定 (独立多群) 多群の検定 群数が二つなら二標本の検定をするが、三つ以上の群がある場合は多群での検定をする必要がある。独立多群の検定では「データのどこかに差があるかどうか」を検定する。ただし、どことどの群...
kusuri-jouhou.com
7
ブックマーク
クラスカル・ウォリス検定
第 $j$ 群の第 $i$ ケースの順位を $r_{ij}$ とし，第 $j$ 群の順位の和を $R_j = \displaystyle \sum_{i=1}^{n_j} r_{ij}$ とする（$\displaystyle \sum_{j=1}^k R_j = \frac{n ( n + 1 )}{2}$）。 例題では，$R_1 = 34$，$R_2 = 18$，$R_3 = 26$ である。 次式で検定統計量 $S_x$ を計算する。 \[ S_x = \frac{12 \dis...
aoki2.si.gunma-u.ac.jp
5
ブックマーク
Haskell で Union-Find とクラスカルのアルゴリズム
zenn.dev
naoya-2.hatenadiary.org
mickey24.hatenablog.com
ja.wikipedia.org
kusuri-jouhou.com
aoki2.si.gunma-u.ac.jp
zenn.dev