2007-06-11から1日間の記事一覧
馬車券問題。ちょっと気になったので解きなおし。 基本的な方針はこれまでいろいろなところで議論されているものと同じだけど(DAG上最短路) 問題は生成されたグラフのトポロジカルソートをどうやって得るか。以下の方法でうまくいくと昨日になってはじめて気…
馬車券問題。ちょっと気になったので解きなおし。 基本的な方針はこれまでいろいろなところで議論されているものと同じだけど(DAG上最短路) 問題は生成されたグラフのトポロジカルソートをどうやって得るか。以下の方法でうまくいくと昨日になってはじめて気…