= William Floyd (mathematician)
{wiki=William_Floyd_(mathematician)}
William Floyd is a mathematician known for his contributions to computer science, particularly in the areas of algorithms and combinatorial optimization. He is perhaps best known for the Floyd-Warshall algorithm, which is an efficient method for finding shortest paths in a weighted graph with positive or negative edge weights (but no negative cycles). This algorithm is widely used in various applications, including network routing and urban traffic planning.
Back to article page