Warshall's algorithm -- survey and applications

2019/05/01 by Zoltán Kása, Kása, Zoltán
Computer Science · Mathematics · #5C85 #68R10 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #acm:5C85 #acm:68R10 #cs.DM #math.CO #msc:5C85 #msc:68R10

paper · pdf · doi:10.48550/arxiv.1905.00276

13 pages, 9 figures, manuscipt

arxiv created 2019/10/27 · arxiv updated 2019/10/29

Abstract

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

Related

• Improvements on Waring's Problem
• The Floyd-Warshall Algorithm, the AP and the TSP III
• The Floyd-WarshallAlgorithm and the Asymmetric TSP
• The Floyd-Warshall Algorithm, the AP and the TSP, Part II
• Incorrect implementations of the Floyd--Warshall algorithm give correct solutions after three repeats