# Warshall's algorithm -- survey and applications

## TL;DR

This paper surveys Warshall's algorithm, discussing its generalizations and various applications, providing a comprehensive overview of its utility in graph theory and related fields.

## Contribution

It offers a comprehensive survey of Warshall's algorithm, including its generalizations and diverse applications, which was not extensively covered before.

## Key findings

- Detailed overview of Warshall's algorithm and its variants
- Examples of applications in graph connectivity and transitive closure
- Identification of open problems and future research directions

## Abstract

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.