Thuật toán Dinitz là một thuật toán thời gian đa thức mạnh cho việc tìm luồng cực đại trên đồ thị luồng, tìm ra năm 1970 bởi nhà nghiên cứu khoa học máy tính người Israel (trước đó ở Liên Xô) Yefim Dinitz.[1] Thuật toán chạy trong thời gian O ( V 2 E ) {\displaystyle O(V^{2}E)} và tương tự như thuật toán Edmonds–Karp, chạy trong thời gian O ( V E 2 ) {\displaystyle O(VE^{2})} , ở chỗ nó cũng dùng đường tăng luồng ngắn nhất (ít cung nhất). Việc sử dụng các khái niệm đồ thị tầng và luồng ngăn chặn cho phép thuật toán Dinitz đạt được thời gian nhanh hơn.