Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 - September 25, 2001) was an American computer scientist. His contributions include the design of the Floyd-Warshall algorithm (independently of Stephen Warshall), which efficiently finds all shortest paths in a graph and his work on parsing; Floyd's cycle-finding algorithm