最小費用流問題を最短路を使って解く方法。 LPで解けるが、LPソルバを使いたくないときに使える。 最短路を求めて、流せるだけ流す。 流したら、減らせるので逆向きのアークにもなるが、コストは負になる。 コストが負だとDijikstraが使えないので、開始ノー…

ファイルを読み書きできるソフトを更新して、ファイルフォーマットが変わったときにも容易に上位互換を保つ方法。 ファイル形式をXMLにしておけば、要素が増えても減っても対応できるが、構造が変わるとダメだ。 以下のようにすれば、古い型 DataDoc1のファ…

24日も死にそうだったが、今日も鼻水がとまらない。もしかして、黄砂？