Entries from 2018-11-14 to 1 day

くちもちとくらの重み付き最大マッチング実装日記 - priority queue 2の実装

http://kutimoti.hatenablog.com/entry/2018/11/14/194510 前回です 今回でわかったんですけど,日記なので前回の実装ミスったとか普通にあります p.q.2 とは p.q.2(priority queue 2)も重み付き最大マッチングで高速化に使われるものです.p.q.1を使って実装…

くちもちとくらの重み付き最大マッチング実装日記 - priority queue 1の実装

これからこの論文にもとづいて 重み付き最大マッチングをO(EVlogV)で実装するアルゴリズムを書いていきたいと思います.よろしくお願いします. またkutimoti/MaximalWeightedMatching - GitHubでソースコードは見られます. 言語はC++です. p.q.1 とは p.q.1(p…