作者:José Jiménez 9 年以前
727
Metodos algoritmicos
Metodos algoritmicos
Programación dinámica
Divide y conquista al límite
Se resuelven los más grandes
Guarda los resultados en estructuras
Resuelve todos los subproblemas
Problema del camino
más corto en un DAG
Directed Acyclic Graph
Conexo
Dirigido
Algoritmos voraces
Problema del árbol
de expansión mínima
El árbol que pasa por
todos los nodos de un grafo
Fácil de entender
Elige la mejor opción local
Intenta producir el mejor resultado