Olá, estou começando ver grafos agora, estou tentando criar um programa onde o usuário entra com uma matriz de adjacência e o programa calcula o menor caminho possível do nó inicial até o final e que todas as arestas tenham o mesmo peso, mas não consegui achar uma forma para o programa saber que chegou até o ultimo nó, assim compararei com a variável auxiliar para saber qual o menor caminho
Fiz isto até agora:
static int tCaminho = 100, tAux = 0;
static int[][] ma = new int[8][8];
static Scanner scan = new Scanner(System.in);
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 0; i < 8; ++i) {
for (int j = 0; j < 8; ++j) {
ma[i][j] = scan.nextInt();
}
}
caminho(0 , 0);
System.out.println(tCaminho);
}
public static void caminho(int c, int cc){
for(int j = cc; j < 8; ++j){
if(ma[c][j] == 1){
++tAux;
caminho(c+1, 0);
}
if(j == 7){
if(tAux < tCaminho){
tCaminho = tAux;
}
tAux = 0;
}
}
}
Alguém poderia ajudar (se estiver fazendo muita merda falem, estou estudando por conta própria)