- 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
- Comment
Recent
[Đồ thị] Lý thuyết đồ thị - Đường đi, Chu trình, Đồ thị liên thông
Đồ thị: là một cấu trúc dữ liệu rời rạc...[Android] Swipe RecyleView cho Android
Sau một thời gian sử dụng sử dụng Gmail và...[Android] Thư viện TimePicker & DatePicker đẹp cho android.
Qua một thời gian sử dụng Google calendar mình...[Java] Copy dữ liệu sang file khác trong Java
Bài viết sẽ trình bày cách copy dữ liệu từ một...[Java] Lấy IP trong Java
Bài viết sẽ hướng dẫn bạn lấy địa chỉ IP...[Java] Chuyển từ hệ thập phân sang hệ nhị phân.
Có 3 cách để chuyển một số từ hệ thập phân...[Java] Sự khác nhau giữa HashMap và Hashtable
Sự khác nhau giữa HashMap và HashTable...[Java] Tạo file trong Java
Bài viết này sẽ trình bày cách tạo một file...
Weekly
-
Bài toán: Cho X = {1, 2,3,.., n}. Hãy liệt kê tất cả các...
-
Bài toán: Cho đồ thị G=(V, E) . Trong đó V là tập đỉnh, E...
-
Để xem lý thuyết đồ thị với các định nghĩa về đường đi...
-
Bài toán : Liệt kê các hoán vị của tập n phần tử. Cho X...
-
Để xem lý thuyết đồ thị với các định nghĩa về đường đi...
-
Chương trình sau dùng để chuyển đổi chữ thường thành chữ...
-
Phương pháp sinh kế tiếp có thể giải quyết được các...
-
Lý thuyết Back Track bạn có thể xem thêm ở đây. ...
-
1. Sắp xếp mảng String ArrayList Để sắp xếp ArrayList...
Comment
- TienAnhvnbạn có thể xem Liệt kê số nguyên tố nhỏ …
- TienAnhvnthu thuat lap trinh java qua hay
- Anonymous while (X[j] > X[k]) k--;//2.Tìm ak l…
- Anonymousban viet luon phuong thuc Test luon di c…
- PercyKlàm ơn giảm thích rõ các bước làm thứ tự…
- AnonymousMình có 4 điểm với lat/lon:lat: 42.91392…
- AnonymousVậy khi X không phải là một dãy n phần t…
0 Comment to "Thuật toán"
Post a Comment