Metodos algoritmicos

Intenta producir el mejor resultado

Elige la mejor opción local

Fácil de entender

Problema del árbol
de expansión mínima

El árbol que pasa por
todos los nodos de un grafo

Problema del camino
más corto en un DAG

Directed Acyclic Graph

Dirigido

Conexo

Divide y conquista al límite

Resuelve todos los subproblemas

Guarda los resultados en estructuras

Se resuelven los más grandes