Download Floyd’s Algorithm APK latest version Free for Android
Version | 1.0 |
Update | 9 years ago |
Size | 3.2M |
Developer | RBA DESIGN INTERNATIONAL LLC |
Category | Apps, Education |
Package Name | app.id_bba7dceef4964b518fa2a2d4b6507469 |
OS | 2.3 and up |
Floyd’s Algorithm APPLICATION description
In computer science, the Floyd - Warshall algorithm (also known as Floyd's algorithm, Roy - Warshall algorithm, Roy - Floyd algorithm, or the WFI algorithm) is a graph analysis algorithm for finding
shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles, see below) and also for finding transitive closure of a relation R. A single execution of the
algorithm will find the lengths (summed weights) of the shortest paths between all pairs of vertices, though it does not return details of the paths themselves.