Programa en Java

Lex Renovatio
30 de Abril del 2014
Hola ayuda por favor con este programa en java... debo realizar un programa en el cual se calcule la ruta de una ciudad a otra usando búsqueda en amplitud o búsqueda en profundidad (solo uno de los dos). La búsqueda debe ser binaria, es decir, asuma que de cada ciudad se puede llegar a solo dos ciudades. No es necesario ingresar datos por pantalla, puede usar datos introducidos directamente en el código. Lo que interesa es ver como se realiza la búsqueda. La clave para hacer este problema es tener una clase Ciudad que tenga como atributos a un par de ciudades (Ciudad Destino 1 y Ciudad Destino 2) así cada ciudad tiene conexión con dos ciudades. Luego estos objetos se deben agregar a una colección y empezar a recorrer hasta encontrar una ciudad objetivo. Puede usar ciudades Colombianas aunque la información que use no necesariamente debe ser real (es decir, si usted pone que de Cartagena se llega a Barranquilla pasando por Pasto no hay problema, mientras sus datos así lo muestren).