2014-06-06から1日間の記事一覧

木グラフの流量計算

木グラフがあって、そこに確率質量分布があるとする 木グラフは不変で、別の確率質量分布に変化したとする どのエッジをどれだけのフローがあったかを計算するには、エッジ数xエッジ数(ノード数ー1の二乗)の正方行列を用いた連立方程式の解で出す library(…

木グラフの流量計算