Grafos - psyepez2005/Analisis_De_Algoritmos GitHub Wiki

Muchos problemas del mundo real pueden representarse como grafos:

  • Redes sociales: usuarios (nodos), relaciones (aristas)

  • Mapas y rutas: ciudades (nodos), carreteras (aristas)

  • Tareas y dependencias: tareas (nodos), dependencia (aristas dirigidas)

  • Internet: servidores (nodos), conexiones (aristas)

  • Programación: flujo de control o llamadas (grafos dirigidos)

  1. Kruskal Estrategia: voraz (greedy). Idea: ordena las aristas por peso y va agregando las más baratas si no forman ciclo. image

  2. Prim Estrategia: voraz (greedy). Idea: parte desde un nodo y va creciendo el árbol conectando siempre la arista más barata desde el árbol hacia afuera. image

Taller

image