- 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)

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