Mostrando las entradas con la etiqueta Grafos. Mostrar todas las entradas
Mostrando las entradas con la etiqueta Grafos. Mostrar todas las entradas

lunes, 24 de febrero de 2025

Grafos – Redes y sus aplicaciones en la vida real

 

馃搶Grafos – Redes y sus aplicaciones en la vida real

Introducci贸n

Los grafos representan conexiones entre elementos, como en redes sociales o mapas GPS.

馃搶 ¿Qu茅 es un grafo?

Un grafo est谩 formado por nodos (v茅rtices) y aristas (conexiones). Puede ser dirigido o no dirigido.

馃搶 C贸digo en Python – Creando un grafo


grafo = { "A": ["B", "C"], "B": ["A", "D"], "C": ["A", "D"], "D": ["B", "C"] }

馃搶 Aplicaciones en la vida real

✔️ Redes sociales (usuarios conectados entre s铆).
✔️ Mapas y navegaci贸n GPS.
✔️ Optimizaci贸n de rutas en log铆stica.

馃搶 Conclusi贸n

Los grafos son clave en tecnolog铆a. En pr贸ximas entradas, veremos c贸mo buscar caminos m谩s cortos usando Dijkstra y BFS.

Tablas Hash

  馃搶 Tablas Hash – Acceso r谩pido a datos Introducci贸n Las tablas hash permiten acceder a datos en tiempo constante O(1) . 馃搶 ¿C贸mo funciona...