JAVAでMSTアルゴリズムを書くには？

Question

JAVAのMSTアルゴリズムに問題がありますか？

私はグラフがで、パスに追加したときにすることをすでに与えられていると 私は（ないパス上の）ノードを追加するaddCheapestメソッドを記述しようとしています、Javaのここ

にMSTのためのコードを記述しようとしています

ある位置では、グラフ内のすべてのノードと追加可能なすべての位置に渡ってパスのコストが最小限に抑えられます。その位置に追加してください。

private void addCheapest(List<String> path) 

Here's what I wrote so far.... 


private void addCheapest(List<String> path){ 


g.getAllEdges(); 


int minEdge = Integer.MAX_VALUE; 

int edgeValue = g.getEdgeValue(edge); 

for (Edge e : g.getAllEdges()) 
    { 
     if (edgeValue < minEdge) 
      g.getAllEdges() = minEdge; 
    } 

    while (g != null) 
    { 
     g.removeNode(nodeName); 
     for (int i = 0; i < path.size(); i ++) 
     { 
      if (!path.contains(nodeName)) 
       path.add(nodeName); 
     } 
    } 

} *

Answer 1

深いこの質問の理論とグラフアルゴリズムに掘りがなければ、これは動作しません。

int minEdge = Integer.MIN_VALUE;、その後

をminEdgeはすでにと小さいので、可能。 minEdgeをに設定する必要があります。