structural:scholar_edition, stylistic:style_transfer, information:classification, information:filtering
Applications and generalizations

The Floyd–Warshall algorithm can be used to solve the following problems, among others: