問題タブ [weighted-graph]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - エッジを追加する加重有向グラフが機能しない
こんにちは、選択したコードに問題があります。太字のセクションが機能しない理由を理解するのを手伝ってくれる人はいますか?
graph - 頂点からの最短辺を常に含む頂点からの最小全域木が存在することを示す
e が頂点 v に付随する重み付きグラフのエッジであり、e の重みが v に付随する他のエッジの重みを超えないとします。このエッジを含む最小全域木が存在することを示します。
algorithm - 木の最小重量を見つける
特定のツリーの最小総重量を見つけることができるアルゴリズムを見つけようとしています。
ツリーとすべてのノードの重みが与えられます (各ノードは異なる重みを持つことができます)。たとえば、このグラフでは、各ノードの重みは 1 です 。
次に、少なくとも 2 つの数値のセットが与えられます。それらを X と呼びましょう。たとえば、X: 2、3、4、5 です。各ノードには 1 つの X 値が割り当てられますが、隣接する 2 つのノードが同じ X 値を持つことはできません。その結果、各ノードの重みの合計は X * weight になります。すべてのノードの合計重量を追加すると、ツリーの合計重量が得られます。 ツリー結果
目標は、そのような X 値の分布の 1 つを見つけることができるアルゴリズムを見つけて、ツリーの最小の重みを取得することです。
どんな助けでも大歓迎です。