翻訳と辞書 Words near each other ・ 極大 ・ 極大イデアル ・ 極大イデアルの存在 ・ 極大トーラス ・ 極大マッチング ・ 極大値 ・ 極大値分布 ・ 極大元 ・ 極大右イデアル ・ 極大左イデアル ・ 極大木 ・ 極大条件 ・ 極大部分加群 ・ 極大電位 ・ 極太 ・ 極妻 ・ 極嬢ヂカラ ・ 極嬢ヂカラPremium ・ 極嬢監禁らいふ! 〜男は黙ってご奉仕なさい〜 ・ 極官 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 極大木 ： ミニ英和和英辞書 極大木[きょくだい] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 極 ： [きょく, ごく] 　 1. (adv,n) quite　2. very　 ・ 極大 ： [きょくだい] 　(adj-na,n) maximum ・ 大木 ： [たいぼく] 　【名詞】 1. large tree　 ・ 木 ： [き] 　【名詞】 1. tree　2. wood　3. timber　 極大木 （ リダイレクト：全域木 ） ： ウィキペディア日本語版 全域木[ぜんいきぎ] 全域木（ぜんいきぎ、）、極大木（きょくだいき）、スパニング木、スパニングツリーとは、グラフ理論において、以下のように定義される木のことである。 :グラフ ''G(V,E)'' において ''T ⊆ E'' となる辺集合 ''T'' があるとき、グラフ ''S(V,T)'' が木（閉路を持たないグラフ）であるなら、'' S(V,T)'' のことをグラフ ''G(V,E)'' の全域木であるとする。 つまり、あるグラフの全ての頂点とそのグラフを構成する辺の一部分のみで構成される木のことである。 == 最小全域木 == 各辺に重み（コスト）がある場合、最小の総和コストで構成される全域木を最小全域木という。 * クラスカル法 - 単純な貪欲法で計算量は $O(E\; \backslash log)$。 * プリム法 - 貪欲法だが計算量は $O(E\; +\; V\; \backslash log)$。辺の数が頂点に比べて十分大きいときは $O(E)$ と見なせる。 辺の重みが均一の場合は幅優先探索で $O(E)$ で求まる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「全域木」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Spanning tree 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.