DAG上のDP

DPのトポロジーは、一般的に、図のトポロジ内のすべてのパスの和に関する特定の情報を求めています。もちろん、ここでは、
「及び」アルゴリズムの追加は、最大と最小またはを取ることができます。または他の操作を定義しました。
その上に有向エッジに沿って位相的転写配列。