La semana próxima, probablemente, hablaremos del problema del viajante de comercio (TSP). Las transparencias sobre la solución del TSP con programación dinámica están basadas en el material del libro: Algorithmics. Theory and Practice, de Gilles Brassard y Paul Bratley (ed. Prentice Hall, 1988). En este enlace (acceso restringido) pueden encontrarse las páginas correspondientes.
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante
-
Algoritmia básica es una asignatura obligatoria de la Especialidad en Computación del grado en IngenierÃa Informática (EINA, UZ). Material
Información
Noticias por temas
Anuncios Bioinformática Blogosfera Botánica Comunicaciones cosas de clase CriptografÃa curiosidades divide y vencerás Ejercicios Empleo encuestas Examen fiabilidad de sistemas Fibonacci FotografÃa computacional Historia Huffman humor informática gráfica juegos monedas multiplicación Prensa Problemas programación dinámica programación lineal prueba intermedia Prácticas ramificación y poda robótica seminario simplex Sin categorÃa TSP visión por computador voraces órdenes de crecimientoCalendario de noticias
Institucionales
Herramientas
Todos los derechos © 2012 Algoritmia básica (AB). Universidad de Zaragoza. Funciona con WordPress