0

Thuật toán Đồ thị (Graph theory) và cách biểu diễn Đồ thị trên máy tính

đã đăng vào 18, Tháng 3, 2026, 0:39

Trong thực tế, mọi tuyến giao thông hay mạng kết nối xã hội đều có thể quy hình thuật Graph. Chinh phục Graph Theory là bước đệm đưa bạn vào lớp tinh hoa.

    Bạn có hai cách phổ biến để lưu đồ thị biểu diễn cây trong bài toán thi đấu:
    1. Ma trận kề (Adjacency matrix)
    2. Danh sách kề (Adjacency list) - Khuyên dùng vì ít ngốn RAM.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.