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.

No hay comentarios.:

Publicar un comentario

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...