Thuật toán Floyd–Warshall còn được gọi là thuật toán Floyd được Robert Floyd tìm ra năm 1962.thuật toán Floyd là một thuật toán giải quyết bài toán đường đi ngắn nhất trong một đồ thị có hướng dựa trên khái niệm các Đỉnh Trung Gian.Bài toán:Xét đồ thị có hướng có trọng số G=<V,E>:Tập đỉnh: V={v1, v2, …, vn}
Ma trận khoảng cách: W = (i, j)Thuật toán Floyd–Warshall giúp xác định tất cả các Đường đi ngắn nhất giữa tất cả các cặp đỉnh.Định lý:Thuật toán Floyd–Warshall cho ta Ma trận W* = Wn là ma trận Khoảng cách nhỏ nhất của đồ thị G.