Descripción
Un gráfico es la estructura de datos subyacente a las redes sociales, los mapas, las redes de enrutamiento y la logística, y toda una serie de aplicaciones que se utilizan comúnmente hoy en día. En este curso, Trabajando con Algoritmos de Gráficos en Python, aprenderás diferentes tipos de gráficos, sus casos de uso, y cómo se representan en el código. Primero, te sumergirás en la comprensión de los pros y los contras de las matrices de adyacencia, las listas de adyacencia, los conjuntos de adyacencia, y sabrás cuándo elegirías una estructura de datos en lugar de otra. A continuación, explorará algoritmos gráficos comunes, como el tipo topológico, utilizado para modelar las dependencias en las tareas, construir componentes y gestionar proyectos. Además, cubrirá cómo encontrar el camino más corto en un gráfico, el algoritmo central para las tecnologías de mapeo. Por último, se le presentarán los algoritmos de árbol de expansión, que se utilizan para encontrar un camino y cubre todos los nodos con un coste mínimo, el algoritmo fundamental para calcular las rutas de vuelo y las rutas de autobús. Al final de este curso, tendrás una mejor comprensión de estos principios y las habilidades necesarias para implementarlos en un código Python simple y fácil de seguir.
