組み合わせ最適化

重み付きマッチングで最適解

重み付きマッチングとは→こちら参照 ついでにハンガリー法の説明にもなっている RでHungarian methodは、パッケージ clueの関数 solve_LSAP() 昨日の記事のlpSolveパッケージのlp.assign()関数も同じことだけれど、このハンガリー法はこの教科書のp271に「現…

多角形

2次元平面に単位円を描く 単位円上の点を2つ、第一象限内に取る この2点を対角線の端点とし、すべての辺がデカルト座標軸に平行であるような長方形を作ろう このような長方形の頂点の数は4個で、そのうち2個は単位円上にあり、残りの2個のうち、1個は…