Aprenda algoritmos de teoría de grafos de un ingeniero de Google

Los algoritmos de teoría de grafos son un concepto importante de la informática con un montón de aplicaciones del mundo real. Este curso de video de 7 horas del ingeniero de software de Google William Fiset proporciona una introducción completa a los algoritmos de teoría de grafos. El conocimiento de cómo crear y diseñar algoritmos excelentes es una habilidad esencial necesaria para convertirse en un gran programador.

Aprenderá cuántos algoritmos importantes funcionan. Los algoritmos están acompañados de código fuente funcional en Java para solidificar su comprensión.

Aquí hay algunas cosas que aprenderá en este curso:

  • cómo almacenar y representar gráficos en una computadora
  • Problemas comunes de teoría de grafos vistos en la naturaleza.
  • famosos algoritmos de recorrido de gráficos (DFS y BFS)
  • El algoritmo de ruta más corta de Dijkstra (tanto la versión perezosa como la ansiosa)
  • qué es una clasificación topológica, cómo encontrarla y dónde se utiliza
  • cómo detectar ciclos negativos y encontrar las rutas más cortas con los algoritmos Bellman-Ford y Floyd-Warshall
  • cómo descubrir puentes y puntos de articulación en gráficos
  • cómo detectar componentes fuertemente conectados con el algoritmo de Tarjan
  • cómo resolver el problema del viajante con programación dinámica

Vea el curso completo a continuación o en el canal de YouTube freeCodeCamp.org (reproducción de 7 horas).