-2

私は初心者のプログラマーで、トランスポートの問題を解決するための最適なアルゴリズムについてアドバイスを求めています。

だから私は12の変数を持っています(時間とともに増加しています)。その時点で許容される最大の変数の組み合わせを選択したいと考えています。許可されている一意の組み合わせの 12x12 ブール行列があります。

たとえば、変数 1 (V1) = 10 秒、V2 = 20 秒、V3 = 12 秒などですが、V1 を V3 または V7 と組み合わせることはできません。V2 は V4、V7、V10 などと組み合わせることはできません。

任意の時点で変数の最大許容組み合わせを選択するには、どのアルゴリズムを使用すればよいですか?

助けてくれてありがとう!

4

1 に答える 1