O Algoritmo Revolucionário que Resolveu um Problema de 70 Anos em um Piscar de Olhos
Em 2024, pesquisadores do ETH Zürich anunciaram um avanço em ciência da computação: um algoritmo que resolve o problema de fluxo máximo em redes, em tempo quase instantâneo. Desenvolvido por Rasmus Kyng e sua equipe, o método beneficia o planejamento de rotas logísticas e a otimização de redes de energia e dados. Ao integrar modelos de tráfego e circuitos elétricos, o novo algoritmo opera em tempo quase-linear, revolucionando setores como logística global, redes de energia sustentável e roteamento de dados na internet. Esta inovação marca uma nova era na otimização de redes dinâmicas.