Teoria de grafos e informática

 A mis alumnos trato de mostrarles la importancia de la teoría de grafos en la informática, pero les cuesta verlo. Quizás porque los puentes de Königsberg le resulta demasiado infantil, aunque fuese un problema que un rey planteó a un sabio. Lo dicho, suena a cuento infantil.

Hoy he leído una noticia que mostrara el verdadero efecto de esta teoría, ideada por Euler para un juego de un rey, en la informática. En tendencias21.net, Elena Higueras, nos cuenta como "un equipo de investigación estadounidense ha incorporado una mejora sustanciosa en la resolución del algoritmo de flujo máximo, una de las operaciones más comunes de la informática que se usa, por ejemplo, para diseñar redes de comunicaciones, analizar circuitos o procesar imágenes digitales. La aplicación de esta mejora a una red como Internet podría resolver un problema cientos de veces más deprisa que todos los algoritmos utilizados hasta el momento".

Y todo ello utilizando grafos y matrices. Para que luego digan que las matemáticas no les sirve a los informáticos.

Enlaces de interés:

 

Did you like this? Share it:
This entry was posted in Actualidad. Bookmark the permalink.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *