プログラムを書いてから何年も経ちます...だから、あなたの助けとアドバイスが必要です。
次の問題を解決するための一般的なアルゴリズムを探しています:
指定された寸法 axb の長方形の平面 (2 次元) 空間があります。指定された長さ n の m 行でスペースを分割します。線はノードで交わることができますが、与えられた k よりも 1 つのノードでより多くの線になることはできません。
ここに例があります http://i.stack.imgur.com/YzJ4a.png
つまり、n2 が別の n2 などと等しいと仮定しましょう。
その問題を解決するのに役立つ文献を紹介していただけないでしょうか。