Các Thuật Toán Cơ Bản Trong Lập Trình Thi Đấu

Thuật toán Kosaraju (tìm thành phần liên thông mạnh) - O(3N+M)

Thuật toán Hamilton (tìm chu trình Hamilton) - O(N+M)

Thuật toán Tarjan (tìm khớp và cầu) - O(N+M)

Thuật toán Kahn (kiểm chu trình) - O(N+M)

Thuật toán Kahn (Sort Topo) - O(N+M)

Thuật toán Floyd Warshall - O(N³)

Thuật toán BFS duyệt đường đi BFS - O(N+M)

Thuật toán DFS kiểm chu trình - O(N+M)

Thuật toán Dijkstra - O(N+M log(N))