yukicoder
トップページ
問題一覧
提出一覧
コンテスト一覧
ランキング
Wiki
統計/タグ一覧
サポーター👑
初めての方へ
オンライン実行
ヘルプ
同時接続数:71
ギフトカード送る場合はこちら
ほしいものリスト
メールアドレスはクリック
ページ
編集履歴(外部サイト)
Blame(外部サイト)
編集
クラスカル法
Latest Author
anta
/Date 2015-06-12 22:57:59 / Views
2693
0
(Favした一覧ページはユーザーページから)
Tweet
クラスカル法 (Kruskal's algorithm) は最小全域木を求めるアルゴリズムである。 グラフ的マトロイド上の貪欲法とみなすことができる。