Kategorie: Wszystkie - algoritmos - programación - caminos - estructuras

przez José Jiménez 9 lat temu

711

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