- 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 . Lý thuyết thuật toán tìm kiế...
-
Để 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...
-
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...
-
1. Sắp xếp mảng String ArrayList Để sắp xếp ArrayList có kiểu dữ liệu là String, ta dùng method Collections.sort(arraylist), dữ liệu đượ...
-
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 . Với đồ thị Euler , chúng ta ...
-
I. CÂU HỎI a. Câu hỏi về mảng 1. Các kiểu dữ liệu nào của C có thể được dùng trong mảng? 2. Điều gì xãy ra nếu chương trình truy c...
-
[Bài toán] Một mê cung được cho như hình bên dưới. Mê cung là một ma trận có kích thước 100x100. Trong đó màu trắng là đường đi, màu vàng là...
-
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...
0 Comment to "Thuật toán"
Post a Comment