ALGORITMOS EN GRAFOS Y REDES

En esta obra se recogen los problemas más frecuentes relacionados con el estudio de los grafos y de la optimización en redes. En particular, se presentan los fundamentos teóricos y se desarrollan los algoritmos para la resolución de los siguientes problemas: Conexión, Conexión Fuerte, Bases y Contrabases, Árboles de Unión de Peso Mínimo, Caminos más cortos, Medianas, Centros, Flujo Máximo, Flujos a Coste Mínimo y Emparejamiento Máximo. Cada capítulo contiene una serie de ejercicios resueltos, así como ejercicios que se proponen al lector y cuyas soluciones se dan al final del libro. El nivel requerido para el lector es de conocimientos básicos de Álgebra y Programación Lineal. Dado su carácter teórico-práctico, puede ser útil a estudiantes de muy diversas disciplinas, en particular Económicas, Empresariales, Informática, Ingeniería y Matemáticas.