En este curso presentaremos y analizaremos una variedad de problemas algorítmicos y estilos
de algoritmos. La mayoría de estos problemas se basan en grafos. Aunque los grafos son
objetos matemáticos simples, muchos problemas del mundo real admiten modelos basados en
ellos. Analizaremos cuidadosamente la exactitud y el tiempo de ejecución y el requisito de
espacio (memoria) para cada algoritmo. Introduciremos la clase de problemas NP-completos
para los cuales es muy probable que no exista ningún algoritmo eficiente. Estudiaremos
también el problema de cómo proceder en ausencia de al
Página del catálogo en este curso