Các thuật toán tìm kiếm trên đồ thị.

1. Thuật toán tìm kiếm theo chiều sâu. (Depth First Search) Ta viết một thủ tục đệ quy DFS(a) mô tả việc duyệt từ đỉnh a bằng cách thăm đỉnh a và tiếp tục quá trình duyệt DFS(b) với b là một đỉnh chưa thăm kề với a. Giải thuật tiếp tục cho tới khi gặp Read more about Các thuật toán tìm kiếm trên đồ thị.[…]

Biểu diễn đồ thị trong máy tính

1. MA TRẬN KỀ (ADJACENCY MATRIX) Ma trận kề là một trong 3 cách biểu diễn đồ thị, với các ưu điểm là trực quan dễ cài đặt và làm việc. G = (V, E) là một đơn đồ thị, không mất tính tổng quát có thể coi các đỉnh được đánh số 1, 2, Read more about Biểu diễn đồ thị trong máy tính[…]

Đồ thị

1. ĐẶT VẤN ĐỀ. Nếu bạn là một shipper chắc chắn bạn sẽ quan tâm đến việc đi đường nào là ngắn nhất khi mà Hà Nội có quá nhiều con đường  và các ngã tư. Hay bạn lấy điện thoại để đặt một cuốc Grab Bike thì làm sao mà hệ thống có thế Read more about Đồ thị[…]

Tổng kết EGG Open Picnic

Xin chào các thành viên trong gia đình EGG, chuyến đi đầy thú vị tại công viên Yên Sở đã kết thúc, ấn tượng về những thành viên trong nhóm ngoài học giỏi còn rất giỏi những hoạt động ngoài trời. Chúng ta thêm những kỉ niệm nhỏ mà rất khó quên bên nhau: được nấu Read more about Tổng kết EGG Open Picnic[…]