- Liệt kê hoán vị theo thứ tự từ điển.
- Duyệt đồ thị theo chiều sâu.
- Duyệt đồ thị theo chiều rộng.
- Duyệt các thành phần liên thông của đồ thị.
- Tìm đường đi giữa hai đỉnh của đồ thị.
- Tìm đường đi và chu trình Euler.
- Tìm đường đi và chu trình Hamilton.
- Kiểm tra tính chất nguyên tố của một số.
- Người du lịch.
- Thuật toán quay lui - Back track.
- Tìm cây bao trùm.
- Thuật toán Kruskal - Tìm cây khung nhỏ nhất của đồ thị
- Tìm đường đi ngắn nhất Dijkstra.
- Tìm đường đi ngắn nhất Floyd.
- Thuật toán Kruskal - Tìm cây khung nhỏ nhất.
- Thuật toán Prim - Tìm cây khung nhỏ nhất.
Sunday, September 6, 2015
Subscribe to:
Post Comments (Atom)
Recent
Weekly
-
Bài toán: Cho X = {1, 2,3,.., n}. Hãy liệt kê tất cả các tập con k phần tử của X (k<=n). Giải: Mỗi tập con của tập hợp X có thể biểu ...
-
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Với đồ thị Euler , chúng ta ...
-
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Lý thuyết thuật toán tìm kiế...
-
Bài toán: Cho đồ thị G=(V, E) . Trong đó V là tập đỉnh, E là tập cạnh của đồ thị. Hãy tìm đường đi từ đỉnh s ∈ V tới đỉnh t ∈ V . Thủ tục...
-
Để xem lý thuyết đồ thị với các định nghĩa về đường đi, chu trình, đồ thị liên thông bạn có thể xem ở đây . Định nghĩa : Chu trình đơn t...
-
Phương pháp sinh kế tiếp có thể giải quyết được các bài toán liệt kê khi ta nhận biết được cấu hình đầu tiên & cấu hình cuối cùn...
-
Bài toán : Liệt kê các hoán vị của tập n phần tử. Cho X = { 1, 2,.., n } . Hãy liệt kê các hoán vị từ n phần tử của X. Thuật toán: Mỗi...
-
Đồ thị : là một cấu trúc dữ liệu rời rạc bao gồm các đỉnh và các cạnh nối các cặp đỉnh này. Chúng ta phân biệt đồ thị thông qua kiểu và số...
-
CÂU HỎI 1. Dòng đầu tiên của định nghĩa hàm gọi là gì, nó bao gồm các thông tin thế nào? 2. Hàm có thể trả về bao nhiêu gi...
-
Chương trình sau dùng để chuyển đổi chữ thường thành chữ hoa. Logic của chương trình như sau: Tất cả các chữ cái thường (a đến z) có giá ...

0 Comment to "Thuật toán"
Post a Comment