Descripción del problema

Breve descripción del problema

El primer proyecto de Algoritmos y Estructuras de datos II está basado en la resolución de dos problemas utilizando algoritmo genéticos y backtracking. El primer problema consiste en una aplicación que permita cargar imágenes y recuperar alguna parte de la imagen que se haya borrado, mediante algoritmos genéticos, además cada generación deberá ser guardada en un archivo XML, cabe destacar que las imágenes quedaran a criterio propio del grupo, pero por lo menos deben poseer patrones simples.

El segundo problema consiste en que un usuario desea alquilar un vehículo, pero desea alquilarlo con la capacidad mínima en el tanque de gasolina entonces se debe determinar esta capacidad mínima de tanque utilizando el algoritmo de Backtracking la capacidad mínima del tanque de gasolina requerido para el viaje seleccionado. Además, este problema se debe representar mediante el uso de grafos y debe poseer una interfaz gráfica que modele el grafo en pantalla además que muestre como va avanzando el algoritmo genético.