algorithm - デシジョンテーブルを表現するアルゴリズム

Question

デシジョン テーブルをコードに格納する場合に使用するのに最適なアルゴリズムは何でしょうか。隣接行列とバイナリ ツリーを見たことがありますが、これが正しい方向であると考える人はいますか? 他にどのような選択肢がありますか?

Answer 1

スペースが重要な場合 (非常に大きなデシジョン テーブルの場合)、二分決定図(BDD) の適用を検討することをお勧めします。ただし、正規の形式では、実行するアクションはわかりません。ブール入力変数の大きな「入力」に対して真/偽の回答を提供するだけです。これはデシジョン テーブルほど強力ではありませんが、特定のアプリケーションでは非常に役立ちます。