JAVA中MST算法的問題?如何在JAVA中編寫MST算法?
我試圖用Java編寫代碼MST
這裏,圖已經給出 我想寫addCheapest方法來添加節點(不是路徑上),當添加到路徑,在某個位置,最小化圖形中所有節點上路徑的結果成本以及它們可以添加的所有位置;將其添加到該位置。
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);
}
}
} *
標記家庭作業。 – Viruzzo 2012-03-14 07:46:38
考慮改進你的問題:像「不工作」這樣的陳述對於無法訪問你的代碼的人來說意味着什麼。其他人可以運行的一個小實例可以大大提高獲得幫助的機率。解釋這個小例子的輸出是什麼,更重要的是,這與預期/期望的輸出有什麼不同。 – 2012-03-14 07:48:42
你應該添加一些評論..我真的無法弄清楚你想用一些語句做什麼... – hage 2012-03-14 07:56:22