特定のツリーの最小総重量を見つけることができるアルゴリズムを見つけようとしています。
ツリーとすべてのノードの重みが与えられます (各ノードは異なる重みを持つことができます)。たとえば、このグラフでは、各ノードの重みは 1 です 。
次に、少なくとも 2 つの数値のセットが与えられます。それらを X と呼びましょう。たとえば、X: 2、3、4、5 です。各ノードには 1 つの X 値が割り当てられますが、隣接する 2 つのノードが同じ X 値を持つことはできません。その結果、各ノードの重みの合計は X * weight になります。すべてのノードの合計重量を追加すると、ツリーの合計重量が得られます。 ツリー結果
目標は、そのような X 値の分布の 1 つを見つけることができるアルゴリズムを見つけて、ツリーの最小の重みを取得することです。
どんな助けでも大歓迎です。