「クラスカル法」を解説文に含む見出し語の検索結果(1～10/441件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「正しさの証明」の解説このアルゴリズムの正しさの証明は2つ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「全域木」の解説重み付き連結グラフ P {\display...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「アルゴリズムの解説」の解説クラスカル法の手順は次の通り。
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「擬似コード」の解説1 function Kruskal(...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/07 04:53 UTC 版)「マトロイド」の記事における「貪欲法」の解説マトロイドにおいては貪欲法で最適解が得られる...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/15 15:56 UTC 版)「ブルーフカ法」の記事における「その他のアルゴリズムとの比較」の解説クラスカル法はブルー...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/05/18 13:51 UTC 版)「貪欲法」の記事における「厳密解（最適解）が求まる例」の解説いくつかのアルゴリズムは貪欲...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/16 12:19 UTC 版)「全域木」の記事における「最小全域木」の解説各辺に重み（コスト）がある場合、最小の総和コ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/10 17:55 UTC 版)「クラスカル法」の記事における「最小性」の解説この証明には背理法を用いる。 Y {\di...
読み方：さいしょうきもんだい【英】：minimum spanning tree problem 概要 各枝に重みの与えられた(無向)グラフにおいて, そのグラフ上に存在する全張木(全域木)の中で枝の重...
< 前の結果 | 次の結果 >