Após mais de 70 anos de tentativas, cientistas da computação alcançaram uma solução inovadora para o problema do fluxo máximo em redes. Em junho de 2024, uma equipe do Instituto Federal de Tecnologia de Zurique (ETH Zurique), liderada pelo pesquisador Rasmus Kyng, apresentou um algoritmo considerado o mais rápido já criado para resolver essa questão complexa.

O anúncio foi feito durante o Simpósio Anual da ACM sobre Teoria da Computação e promete revolucionar áreas como transporte, redes de dados e logística. O algoritmo é capaz de calcular, de forma quase instantânea, o fluxo máximo e de menor custo em uma rede, seja ela ferroviária, rodoviária, fluvial ou de internet.

O problema do fluxo máximo foi formalizado na década de 1950 pelos pesquisadores Lester R. Ford e Delbert Fulkerson. Desde então, métodos como o algoritmo Ford-Fulkerson e aprimoramentos posteriores, como o algoritmo de Edmonds-Karp, tentaram tornar a solução mais eficiente, mas sem atingir a velocidade e a precisão agora apresentadas.

A inovação da equipe de Kyng combina abordagens anteriores: o tratamento das redes como sistemas de tráfego e como redes elétricas, onde fluxos podem ser parcialmente desviados para otimizar a eficiência geral. Essa técnica híbrida permitiu criar um algoritmo "absurdamente rápido", segundo Daniel A. Spielman, professor de matemática aplicada e ciência da computação da Universidade de Yale, que comparou o avanço a "um Porsche ultrapassando carruagens puxadas por cavalos".
Essa nova abordagem poderá impactar positivamente setores como a programação de voos, a gestão de tráfego urbano, a otimização de redes de internet e a operação de mercados, marcando um dos avanços mais importantes da ciência da computação nas últimas décadas.

📲 Acompanhe o Portal Hoje Maringá nas redes sociais! 
📸 Instagram: @portalhojemaringa
💬 Canal do WhatsApp: Clique aqui
🎬 YouTube: @hojemaringa
🌍 Google News: Clique aqui