グラフのフォワードとバックワードスキャン

 前回は、ボトムアップに構築しましたが、トップダウンで、構築する方法もあります。

ボトムアップと、トップダウン、Forward/Backwardという呼び名もあります。どちらが正解ということはなく、どちらでもよいです。

二つの方向から、計算するのは、ノードを削減するときです。

そのノードを通ると最適値を上回ることが分かっているなら、そのノードを削減出来ます。