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

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

Rủ nhau đi chơi

Problem + Vào ngày chủ nhật đẹp trời các thành viên EGG club quyết định có buổi đi chơi chung và hẹn tập hợp nhau tại cổng trường Bách khoa số 1 đường Đại Cồ Việt. Nhưng do bản tính cao su nên các thành viên đến muộn, admin rất sốt ruột và gọi điện Read more about Rủ nhau đi chơi[…]