木の総容量

OR事典

木の総容量

読み方：きのそうようりょう
【英】：total capacity of tree

各枝の「長さ」が与えられた根付き木の大きさの尺度. 根から各葉までの長さの総和を総容量という. 長さにはいわゆる加法型の他に, 乗法型, 最大型(最小型), 終端型などの単一評価以外にも, 分散, 範囲, 比型などの複合評価がある. それぞれの型に応じて総容量(例えば, 加法型総容量など)が定まる. 総容量は, 不変埋没原理などに基づく再帰式によって計算される. 「総容量」は直列的に多段階構造をもつネットワークの大きさの尺度にもなる.

「OR事典」の他の用語

動的・確率・多目的計画：

最適停止  最適性の原理  期待値最適化  木の総容量  目標計画  直接法  確率制約計画問題