Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

En el episodio 74 (código de producción 413) de la serie Numb3rs, Colby muestra un mapa sobre la mesa de Charlie: la ciudad de Los Ángeles con 11 posiciones marcadas con chinchetas.

Colby.— It’s a pretty basic GPS, no data on the times or the routes.

Charlie.—Just the ten most recent destinations he typed in.

Colby.— Gives us eleven points, including the meth lab. I see a map with a bunch of dots on it. I figure you can tell me something; maybe even find his stash house.

Charlie.— It’s not really enough data for any kind of inference… maybe some application of Floyd-Warshall…

 

 

Hoy veremos en clase el algoritmo de Floyd-Warshall, como ejemplo de algoritmo de programación dinámica.

Comentarios