 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.