Foros del Web » Programación para mayores de 30 ;) » Java »

El Camino mas Corto

Estas en el tema de El Camino mas Corto en el foro de Java en Foros del Web. Hola, alguien me puede decir el nmbre de algun algoritmo que busque el camino mas corto de un laberinto, ya que, me mandaron a hacer ...
  #1 (permalink)  
Antiguo 23/06/2010, 06:01
 
Fecha de Ingreso: junio-2010
Mensajes: 132
Antigüedad: 11 años, 7 meses
Puntos: 3
Exclamación El Camino mas Corto

Hola, alguien me puede decir el nmbre de algun algoritmo que busque el camino mas corto de un laberinto, ya que, me mandaron a hacer un programa de un estacionamiento y es para el vienes, hoy es miercoles....xD....la cosa es que los carritos deben seleccionar un puesto para estacionarse, pero en ese momento otro carro pudiera llegar y tomar dicho puesto primero, entonces el carro que no puedo llegar a ese puesto, debe seleccionar otro y dirigirse a el, en este caso tambien el puesto que seleccionó, pudiera ser tomado de nuevo por otro carro y otra vez tendria que buscar otro. Este programa es un programa para aplicar concurrencia, cada carro es un hilo y el estacionamiento tiene un numero limitado de puestos, asi q los carros q no puedan entrar, deben esperar a que un puesto este desocupado. Lo dificil de esto es la deteccion de coliciones entre los carros(automoviles), personalmente pienso que es lo que mas me ha costado, los autos no deben chocar, otra de las cosas, es q se debe forzar la salida de los autos con el simple hecho de seleccionarlos, otra de las cosas es que el estacionamiento ofrece servivio de lavado de autos, por lo tanto, si se selecciona un carro(auto) que esta siendo lavado, no se podra forzar su salida solo hasta que termine el servicio de autolavado, segundo se debe ordenar el servicio de autolavado al seleccionar el auto o se puede forzar su salia del estacionamiento.....Alguien me puede decir un algoritmo para encontrar el camino mas corto hacia un punto determinado del mapa???

Etiquetas: corto, mas
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 16:22.