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ị[…]

Sắp xếp lại đồ đạc

Problem: + Andryusha là một người rất gọn gàng và ngăn nắp. Cậu ta mới mua một chiếc tủ mới và đang sắp xếp đồ đạc vào tủ. Andryusha có n đôi tất(vớ) đang bị đảo lộn , và đã được đánh số thứ tự từ 1 đến n, cậu muốn sắp xếp chúng theo từng Read more about Sắp xếp lại đồ đạc[…]

Mảng nhiều chiều

1. Lý thuyết 1.1 Cách khai báo Tổng quát: kieu_du_kieu ten_mang[kichthuoc1][kichthuoc]…[kichthuoc] Mảng 2 chiều: kieu_du_lieu ten_mang [x][y] Ví dụ: khai báo một mảng 2 chiều 3 hàng 4 cột:  array[3][4] 1.2 Cách tổ chức bộ nhớ – Trong C, mảng 2 chiều được tổ chức lưu trữ trên ram ưu tiên theo hàng. Nghĩa là sắp Read more about Mảng nhiều chiều[…]