Get the latest Science News and Discoveries
Researchers at ETH Zurich develop the fastest possible flow algorithm - EurekAlert
Computer scientists at ETH Zurich have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs for any type of network. It thus solves a key question in theoretical computer science. The superfast algorithm also lays the foundation for efficiently computing very large and dynamically changing networks in the future.
None
Or read this on Eureka Alert