Stanford University Educación gratuita en línea

Caminos más cortos revisados, problemas NP-completos y qué hacer al respecto

Descripción

Los temas principales en esta parte de la especialización son: caminos más cortos (Bellman-Ford, Floyd-Warshall, Johnson), integridad de NP y lo que significa para el diseñador de algoritmos, y estrategias para hacer frente a problemas computacionalmente insolubles (análisis de heurística, busqueda local).

Precio: ¡Inscríbase gratis!

Idioma: Inglés

Subtítulos: Inglés

Caminos más cortos revisados, problemas NP-completos y qué hacer al respecto - Universidad Stanford