Como en física cuantica que cada vez que tomamos una decisión se forma una dimensión de la decisión que no tomamos.
Ejemplo si lanzas una moneda y pides agila o sol (o cruz y cara)
Si pides uno se forma una dimensión de la decisión contraria a la que tomamos.
Introducción
¿Qué es un grafo?
¿Qué es un árbol?
¿Qué es recursión?
Aplicaciones reales de grafos y árboles
Formas de representar un grafo
DFS
Análisis de DFS: algoritmo de búsqueda en profundidad
Programando DFS de forma recursiva
Otras formas de programar DFS
Recorridos y profundidad de un Árbol
Sum Root to Leaf Numbers: análisis del problema
Solución de Sum Root to Leaf Numbers
Playground: Sum Root to Leaf Numbers
Programando Sum Root to Leaf Numbers en Golang
Number of Islands: análisis del problema
Solución de Number of Islands
Playground: Number of Islands
Programando Number of Islands en Python
Ejercicios recomendados de DFS
Ejercicios resueltos de DFS
BFS
Análisis de BFS: algoritmo de búsqueda en anchura
Programando BFS con Python
Minimum Knights Moves (movimientos de caballo en ajedrez): análisis del problema
Solución de Minimum Knights Moves
Playground: Minimum Knights Moves
Programando Minimum Knights Moves con Python
Rotting Oranges: análisis del problema
Solución de Rotting Oranges
Playground: Rotting Oranges
Rotting Oranges con Java
Shortest Bridge Between Islands: análisis del problema
Solución de Shortest Bridge Between Islands
Playground: Shortest Bridge Between Islands
Programando Shortest Bridge Between Islands con Python
Ejercicios recomendados de BFS
Ejercicios resueltos de BFS
Backtrack
Algoritmo de Backtrack
Letter Combinations of a Phone Number: análisis del problema
Solución de Letter Combinations of a Phone Number
Programando Letter Combinations of a Phone Number con C++
Playground: Letter Combinations of a Phone Number
Restore IP Addresses: análisis del problema
Programando Restore IP Addresses con C++
Playground: Restore IP Addresses
Word Search: análisis del problema
Solución de Word Search
Playgrund: Word Search
Programando Word Search JavaScript
Reto: N Queens Puzzle
Ejercicios recomendados de Backtrack
Ejercicios resueltos de Backtrack
Próximos pasos
¿Qué otros algoritmos y tipos de grafos puedes aprender?
¿Quieres más cursos avanzados de algoritmos?
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
No se trata de lo que quieres comprar, sino de quién quieres ser. Aprovecha el precio especial.
Antes: $249
$209
Paga en 4 cuotas sin intereses
Termina en:
14 Días
18 Hrs
41 Min
5 Seg
Aplicaciones reales de grafos y árboles
4/52Recursos
Aportes 6
Preguntas 0
Ordenar por:
Te has puesto a pensar en grafos? tecnicamente tu vida es un grafo :V (lo digo enserio)
Open Shortest Path First (OSPF)es un protocolo de enrutamiento que calcula la ruta más corta entre los nodos de una red. Se utiliza para interconectar redes de una organización o de un proveedor de internet en una sola red unificada.OSPF se caracteriza por:
* Ser flexible y escalable
* Ser adecuado para redes complejas con múltiples subredes
* Ser capaz de recuperarse de fallos de manera rápida
* Ser seguro y autenticar los dispositivos que se conectan a la red
* Ser capaz de responder a la caída de enlaces o de un router sin inestabilizar la red
OSPF funciona de la siguiente manera:
1. Cada nodo describe el estado de sus enlaces y envía la topología de la red.
2. Se construye un mapa de topología de la red.
3. Se utiliza el algoritmo de ruta más corta (SPF) para determinar la ruta a cada destino.
4. Se construye el árbol de rutas, que muestra las rutas más cortas desde el nodo de origen a todos los demás nodos en la red..
Excelente Esta Clase sobre Graphos en la Vida Real, me ha gustado mucho todos los Egs Practicas con nos has dado son muy reales , Yo estoy siguiendo la Ruta de Redes de Computadoras y me he dado cuenta que la s Redes d Internet son Grafos, los routers intercomunicados por los que viajan los datos en Ciudades WAN son Grafos , las capa de red del modelo OSI se puede modelar como grafos, los protocolos dd ENrutamiento Dynamico son grafos , como OSPF se modela por grafos y la forma como los routers de distrubucion de los ISP enrutan los paquetes que viajan por la InternetWork es por modelo de grafos y utilian el Agoritmo de El objetivo del algoritmo de Kruskal es **construir un árbol (subgrafo sin ciclos) formado por arcos sucesivamente seleccionados de mínimo peso a partir de un grafo con pesos en los arcos**. Un árbol (spanning tree) de un grafo es un subgrafo que contiene todos sus vértices o nodos. para enrutar los paquetesp or la mejor via posible como : OPEN Shortest Path First donde los pesos de las Aristas son son tiempo en 'ms' por tanto grafos como estructura de datos si que se aplican en Redes de Internet y una vez entiendas esto es Fantastico y revelador proque dais cuenta de la importancia de los Grafos para modelar relaciones de objetos reales abstraidos ppr Programacion .\n
Los ejemplos mencionados de aplicación en la vida real me parecen oro puro! Gracias a ello puedo entender este tipo de dato y quitarme esa idea de complejidad que me llegó en la primera impresión al verlo.
Impresionante 😮 El pilar de las apliaciones mismas
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?