Normal
Der Graph scheint eigentlich schon alles zu bieten, was man braucht - und für den Dijkstra braucht man eigentlich nur "getSuccessors"...Du musst auch keine weiteren Knoten implementieren ... aber da steht schonroot.minDistance = 0.;(wobei ich mich frage, wie das geht, wenn der Typ nicht bekannt ist...). Die anderen Knoten brauchen am Anfang ebennode.minDistance = Float.POSITIVE_INFINITY;und diese Werte müssen dann aktualisiert werden (und die Priority Queue auf Basis dieser Werte neu sortiert werden, was ein bißchen schwierig sein kann...)
Der Graph scheint eigentlich schon alles zu bieten, was man braucht - und für den Dijkstra braucht man eigentlich nur "getSuccessors"...
Du musst auch keine weiteren Knoten implementieren ... aber da steht schon
root.minDistance = 0.;
(wobei ich mich frage, wie das geht, wenn der Typ nicht bekannt ist...). Die anderen Knoten brauchen am Anfang eben
node.minDistance = Float.POSITIVE_INFINITY;
und diese Werte müssen dann aktualisiert werden (und die Priority Queue auf Basis dieser Werte neu sortiert werden, was ein bißchen schwierig sein kann...)
