HDTutorial
ES
Curso de Algoritmos - Tutorial de Teoría de Grafos por un Ingeniero de Google

La reproducción carga el reproductor integrado de YouTube (modo de privacidad mejorada).

Curso de Algoritmos - Tutorial de Teoría de Grafos por un Ingeniero de Google

1.862.075 visualizaciones 27 de octubre de 2019 6:44:40

Ver en YouTube
CanalfreeCodeCamp.org

Capítulos

Descripción del autor

Este curso completo te ofrece una introducción exhaustiva a los algoritmos de la teoría de grafos en ciencia de la computación. Saber cómo crear y diseñar algoritmos eficientes es una habilidad clave para convertirte en un gran programador.

Aprenderás cómo funcionan muchos algoritmos importantes. Cada algoritmo viene acompañado de código fuente funcional en Java para afianzar tu comprensión.

⭐️ Contenido del curso ⭐️
⌨️ (0:00:00) Introducción a la teoría de grafos
⌨️ (0:13:53) Problemas en teoría de grafos
⌨️ (0:23:15) Algoritmo de búsqueda en profundidad (Depth First Search)
⌨️ (0:33:18) Algoritmo de búsqueda en amplitud (Breadth First Search)
⌨️ (0:40:27) Búsqueda en amplitud en una cuadrícula: camino más corto
⌨️ (0:56:23) Algoritmo de ordenamiento topológico
⌨️ (1:09:52) Camino más corto/largo en un grafo acíclico dirigido (DAG)
⌨️ (1:19:34) Algoritmo del camino más corto de Dijkstra
⌨️ (1:43:17) Algoritmo del camino más corto de Dijkstra | Código fuente
⌨️ (1:50:47) Algoritmo de Bellman-Ford
⌨️ (2:05:34) Algoritmo de Floyd-Warshall para el camino más corto entre todas las parejas
⌨️ (2:20:54) Algoritmo de Floyd-Warshall | Código fuente
⌨️ (2:29:19) Algoritmo de puentes y puntos de articulación
⌨️ (2:49:01) Código fuente de puentes y puntos de articulación
⌨️ (2:57:32) Algoritmo de componentes fuertemente conectadas de Tarjan
⌨️ (3:13:56) Código fuente de componentes fuertemente conectadas de Tarjan
⌨️ (3:20:12) Problema del agente viajero | Programación dinámica
⌨️ (3:39:59) Código fuente del problema del agente viajero | Programación dinámica
⌨️ (3:52:27) Existencia de caminos y circuitos eulerianos
⌨️ (4:01:19) Algoritmo de caminos eulerianos
⌨️ (4:15:47) Caminos eulerianos…

Sobre este tutorial

freeCodeCamp.org publicó este tutorial en vídeo de 6:44:40 el 27 de octubre de 2019. Se ha visto 1.862.075 veces en YouTube.

Categoría
Educación
Duración
6:44:40
Publicado
27 de octubre de 2019
Visualizaciones
1.862.075
Me gusta
47.764

Compartir

Este tutorial en otros idiomas