Algoritmos en C, Parte 5: Algoritmos de Gráficos- Robert Sedgewick

Una vez más, Robert Sedgewick proporciona una introducción actual e integral a algoritmos importantes. El enfoque esta vez en algoritmos de gráficos, que son cada vez más críticos para una amplia gama de aplicaciones, tales como conectividad de red, diseño de circuitos, programación, procesamiento de transacciones y asignación de recursos. En este libro, Sedgewick ofrece la misma combinación exitosa de teoría y práctica con implementaciones concisas que pueden ser probadas en aplicaciones reales, lo que ha hecho que su trabajo sea popular entre los programadores durante muchos años. Algoritmos en C, Tercera Edición, Parte 5: Algoritmos Gráficos es el segundo libro en la serie completamente revisada y reescrita de Sedgewick. El primer libro, Partes 1-4, trata algoritmos fundamentales, estructuras de datos, clasificación y búsqueda. Un próximo tercer libro se centrará en cadenas, geometría y una gama de algoritmos avanzados. La cobertura ampliada de cada libro incluye nuevos algoritmos e implementaciones, descripciones y diagramas mejorados y una gran cantidad de nuevos ejercicios para habilidades de pulido. Un enfoque en tipos de datos abstractos hace que los programas sean más ampliamente útiles y relevantes para el entorno de programación orientado a objetos moderno. La cobertura incluye: Una descripción completa de las propiedades y los tipos de los gráficosDiagramas y DAGs Árboles de expansión mínimaCampos más cortosDivulgaciones de redesDiagramas, código C de muestra y descripciones detalladas de algoritmos El sitio Web de este libro (http: //www.cs.princeton.edu/rs/) Código fuente para los programadores, junto con numerosos materiales de apoyo para los educadores. Una revisión histórica, algoritmos en C, tercera edición, parte 5 proporciona un conjunto de herramientas completo para los programadores para implementar, depurar y utilizar algoritmos de gráficos en una amplia gama de aplicaciones informáticas.