- 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 ...
-
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 . 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ế...
-
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á ...
-
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...
-
Để 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...
-
Một đồ thị có thể liên thông hoặc không liên thông. Nếu đồ thị liên thông thì số thành phần liên thông của nó là 1. Điều này tương đương v...
-
Lý thuyết Back Track bạn có thể xem thêm ở đây. Biểu diễn các xâu nhị phân dưới dạng b1, b2,..., bn, trong đó bi∈{0, 1 }. Thủ tục đệ...
0 Comment to "Thuật toán"
Post a Comment