#
Tag: lý thuyết đồ thị
See all tags.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị
Lí thuyết đồ thị
Được xuất hiện trên VNOI Wiki
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị
Thuật toán sắp xếp Tô-pô
Thứ tự tô-pô (Topological Ordering) của một đồ thị có hướng G = (V, E) là thứ tự sắp xếp của các đỉnh trên một đoạn thẳng sao cho với mỗi cạnh
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị • Các thuật toán trên đồ thị
Các thuật toán tìm kiếm trên đồ thị
Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta phải duyệt qua tất cả các đỉnh của đồ thị đó.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị • Các thuật toán trên đồ thị
Thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS)
Thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS) là một thuật toán tìm kiếm trên đồ thị.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị • Các thuật toán trên đồ thị
Thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS)
Thuật toán tìm kiếm theo chiều sâu (Depth-First Search - DFS) là một thuật toán tìm kiếm/duyệt trên đồ thị.
Cẩm nang lập trình thi đấu (contributed by SmolLemon) • Lý thuyết đồ thị
Ứng dụng của thuật toán tìm kiếm
Hai thuật toán tìm kiếm trên đồ thị đã được nói ở phần trước tuy đơn giản nhưng lại có tính ứng dụng rất cao. Ta sẽ điểm qua một số ứng dụng của nó.