このアルゴリズムの説明が新聞記事だと条件が抜けていて終了しないものだった。 ハンガリアンアルゴリズムしか知らなかった立場で言うのは気が引けるが、 最適解を返すアルゴリズムを待ってからで良かった気がする。

matsuokahajimematsuokahajime のブックマーク 2012/10/18 01:48

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

安定結婚問題 - Wikipedia

    安定結婚問題(あんていけっこんもんだい、英: stable marriage problem)とはデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題である。 安定結婚問題は n 人の男性と k 人の女性、およ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう