Statistics Likes 0 Downloads 0 Comments 0 Embed Views 20 Views on SlideShare 116 Total Views 136 様々な全域木問題 Presentation Transcript 2013 年 3 月 20 日 ＠ NTT DATA 駒場研修センター第 12 回日本情報オリンピオック春季トレーニング合宿 様々な... 続きを読む

• www.slideshare.net
• テクノロジー

グラフ理論において、スパニング木（-き、英 Spanning tree）、あるいは極大木（きょくだいき）、全域木（ぜんいきぎ）、スパニングツリーとは以下のように定義される木のことである。 グラフ G(V,E) において T ⊆ E となる辺集合 T があるとき、グラフ S(V,T)... 続きを読む

• ja.wikipedia.org
• テクノロジー

1．入れ子集合モデルとは 木構造のデータ・サンプルとして、次のような階層の深さが 4 の組織図を例に取りましょう。一つのノードは、複数の親を持つことはない（＝複数の上司を持たない）、かつ必ず一つの親を持つ（＝命令系統から外れる社員がいない）と仮定... 続きを読む

• www.geocities.jp
• テクノロジー