Tag: grafos

Ruta más corta en grafos: algoritmo supera a Dijkstra tras 65 años (con una pizca de sal)

Enviado por Fabio
Cada vez que tomas un Uber, pides un Rappi o usas Google Maps, existe un problema computacional que toda aplicación debe resolver. Y puede que desde hoy, resolverlo sea más rápido.

15/08/25 | hace 415 días | fintualist.com

Matemáticos hallan un número con 42 dígitos después de más de 30 años de búsqueda

Enviado por Fabio
Se trata del noveno número de Dedekind

12/07/23 | hace 1180 días | www.abc.es

¿Por qué sólo cuatro colores?

Enviado por Iván Leonel Dawidowski
Excelente artículo para entender la teoría de grafos.

23/05/12 | hace 5247 días | amazings.es