prueba

EJEMPLOS DE ALGORITMOS
1. Algoritmo de Búsqueda Binaria
class BusquedaAlgoritmo {
public static int buscar( int [] arreglo, int dato) {
int inicio = 0;
int fin = arreglo.length - 1;
intpos;
while (inicio 3+dx[0]=3+0=3, 4+dy[0]=4+1=5, nueva coordenada (3,5)
//aqui comprobamos que la coordenada adyacente no sobrepase las dimensiones del laberinto
//ademascomprobamos que no sea pared "#" y no este visitado
if( nx >= 0 && nx < h && ny >= 0 && ny < w && !visitado[ nx ][ ny ] && ady[ nx ][ ny ] != '#' ){
Q.add( new Estado( nx , ny , actual.d + 1 )); //agregamos estado adyacente aumento en 1 la distancia recorrida
}
}
}
return -1;
}


public static void main(String[] args) {

int h , w , x = 0 , y = 0;
Scanner sc= new Scanner( System.in );
System.out.println( "Ingrese altura del laberinto: " );
h = sc.nextInt();
System.out.println( "Ingrese ancho del laberinto: " );
w = sc.nextInt();System.out.println("Ingrese el laberinto, con un solo valor inicial I, valor final sera S: ");
String line = sc.nextLine(); //funciona igual que getline o gets de c++
for (int i = 0; i < h ; ++i ) {line = sc.nextLine();
for( int j = 0 ; j < w ; ++j ){
ady[ i ][ j ] = line.charAt( j );
if( ady[ i ][ j ] == 'I' ){ //obtengo coordenada de valor inicial
x = i; y = j;}
}
}

int min = BFS( x , y , h , w );
if( min == -1 ) System.out.println("No se pudo llegar al destino");
else System.out.println( "Menor numero de pasos: " + min );

}}
Este algoritmo de grafos es muy útil en diversos problemas de programación. Por ejemplo halla la ruta más corta cuando el peso entre todos los nodos es 1, cuando se requiere llegar con unmovimiento de caballo de un punto a otro con el menor número de pasos, cuando se desea transformar algo un numero o cadena en otro realizando ciertas operaciones como suma producto, pero teniendo en...