El Camino mas Corto

[deitynitros98]

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???