番外 Elston-Stewartアルゴリズム

連鎖解析アプリケーションで採用されている、家系図尤度の計算方法。家系図を世代の若い方から古い方へと進む。家系図の全体を計算するのでなく、部分で計算する。さかのぼりつつ、創始者へ行き着いたかいなかを判断し、行き着かなければ、部分家系図を子に丸めた状態でさらに上へ進む。創始者に行き着けばその計算のスタート分についての算出を終了する。判断分岐と繰り返し処理であるので、ソースは短い。

こちらのサイト参照