Wikipedia:Sách/Thuật toán đồ thị
|
Đây là một quyển sách của cộng đồng, là tập hợp các bài viết Wikipedia, có thể dễ dàng lưu trữ, hiển thị ở dạng điện tử, và đặt mua dưới dạng sách in. Để biết thêm chi tiết và được trợ giúp về sách do thành viên tạo ra, xem Trợ giúp:Sách. Hãy tự nhiên cải thiện quyển sách này (bằng cách bổ sung bài thiếu, sắp xếp lại,...) nếu có thể. [ tải sách ] [ PDF ] [ đặt sách in ] [ tủ sách ]
|
Thuật toán đồ thị sửa
- Đại cương
- Lý thuyết đồ thị
- Thuật ngữ lý thuyết đồ thị
- Đồ thị (lý thuyết đồ thị)
- Ma trận kề
- Danh sách kề
- Tìm kiếm trong đồ thị
- Tìm kiếm theo chiều sâu
- Tìm kiếm theo chiều rộng
- Sắp xếp tô pô
- Tính liên thông của đồ thị vô hướng
- Thành phần liên thông
- Thuật toán Karger
- Tính liên thông của đồ thị có hướng
- Thành phần liên thông mạnh
- Thuật toán Kosaraju
- Đường đi ngắn nhất
- Bài toán đường đi ngắn nhất
- Thuật toán Dijkstra
- Thuật toán Bellman-Ford
- Giải thuật tìm kiếm A*
- Bài toán đường đi rộng nhất
- Cây bao trùm nhỏ nhất
- Cây bao trùm nhỏ nhất
- Thuật toán Borůvka
- Thuật toán Kruskal
- Thuật toán Prim
- Chu trình
- Đường đi Euler
- Đường đi Hamilton
- Bài toán người bán hàng
- Thuật toán Christofides
- Chu trình trung bình nhỏ nhất
- Ghép cặp trên đồ thị hai phía
- Bài toán hôn nhân bền vững
- Ghép cặp trên đồ thị tổng quát
- Thuật toán Edmonds
- Luồng trong mạng
- Luồng trên mạng
- Định lý luồng cực đại lát cắt cực tiểu
- Thuật toán Ford-Fulkerson
- Thuật toán Edmonds–Karp
- Thuật toán Dinitz
- Các lớp đồ thị đặc biệt
- Đồ thị phẳng