Lo que sucede es que ya tengo implementado mi algoritmo de Dijkstra en Java, tengo un arreglo llamado dist
que contiene el costo menor para llegar a cada uno de los nodos. El nodo origen lo paso como parámetro en mi función junto con mi matriz adyacente y el número de nodos.
El problema es que no puedo mostrar el camino que sigue el algoritmo para llegar al camino mas corto, necesito saber las coordenadas de los nodos por los que pasa e imprimirlo.
public int[] dijkistra( int inicio, int maxvertices, Object[][] matrix) {
int[] distancia = new int[maxvertices+1];
int[] padre = new int[maxvertices+1];
boolean[] visto = new boolean[maxvertices+1];
for (int i = 1; i < maxvertices+1; i++) {
distancia[i] = 1200000000;
padre[i] = -1;
visto[i] = false;
}
distancia[inicio]=0;
PriorityQueue<Integer> pila = new PriorityQueue<>();
pila.add(distancia[inicio]+1);
while (!pila.isEmpty()) {
int u = pila.poll();
visto[u] = true;
for (int i = 1; i < maxvertices+1; i++) {
if ( (Integer)matrix[u][i] != 0) {
if (distancia[i] > distancia[u] + (Integer)matrix[u][i]) {
distancia[i] = distancia[u] + (Integer)matrix[u][i];
System.out.print("| "+matrix[u][i]+" u:"+u+" i:"+i);
padre[i] = u;
pila.add(i);
}
}
}
}
return distancia;
}