動的計画法はDAGの最短経路問題に帰着して扱える

https://youtu.be/oB3L8yyHsFY?feature=shared