Ich möchte den Djikstra Algorithmus verwenden um den kürzesten Weg in einem Graph zu finden.
Ich habe bereits Funktionen die mir die Koordinaten der jeweiligen Knoten zurück gibt so wie eine Funktion die mir die Gewichtung der Kanten (der euklidische Abstand) zurück gibt. Eine ArrayList gibt mir die ID der Nachbarknoten zurück und ein eine Funktion die Anzahl der Knoten.
So weit so gut.
Im ersten Schritt des Djikstra Algorithmus werden ja nun alle Abstände zum Startknoten auf unendlich gesetzt.
Ich bekomme nun die Fehlermeldung:
Warum kann ich auf diese Art keinen Wert zuweißen?
Ich habe bereits Funktionen die mir die Koordinaten der jeweiligen Knoten zurück gibt so wie eine Funktion die mir die Gewichtung der Kanten (der euklidische Abstand) zurück gibt. Eine ArrayList gibt mir die ID der Nachbarknoten zurück und ein eine Funktion die Anzahl der Knoten.
So weit so gut.
Im ersten Schritt des Djikstra Algorithmus werden ja nun alle Abstände zum Startknoten auf unendlich gesetzt.
Code:
public static double dijkstra(Graph G, Integer o, Integer p, ArrayList<Integer> Queue Q) {
for(int i = 1; i<G.Knotenanzahl;i++)
{
G.weight(o,i) = 9999999;
}
}
}
Error: unexpected type required: variable found: value
Warum kann ich auf diese Art keinen Wert zuweißen?