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

da José Jiménez mancano 8 anni

532

Metodos algoritmicos

En el ámbito de la informática, los métodos algorítmicos juegan un papel crucial en la resolución de diversos problemas. La programación dinámica se destaca por su capacidad para almacenar resultados en estructuras eficientes y abordar tanto subproblemas como problemas mayores.

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