Categorie: Tutti - algoritmos - programación - caminos - estructuras

da José Jiménez mancano 9 anni

726

Metodos algoritmicos

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