Áp dụng một số thuật toán như Quy hoạch động, Tham lam, Chia để trị,... các thuật toán trong Đồ thi,... cho một số bài toán:
-
Dijkstra
-
Cây liên thông
-
Bài toán chia bánh
-
Bài toán rót nước
-
Bài toán tìm dãy con lớn nhất
-
Bài toán tìm đường đi ngắn nhất
-
Bài toán tìm max trọng số
-
Bài toán trồng cây
-
Bài toán sắp xếp công việc
-
Bài toán tìm xâu chung lớn nhất
-
Fibonaci (Tìm ký tự thứ i trong xâu Fibo(n))
-
Select sort (Sắp xếp chọn)
-
Heap sort (Sắp xếp vun đống)
-
Bubble sort (Sắp xếp nổi bọt)
-
Quick sort (Sắp xếp nhanh)
-
Insert sort (Sắp xếp chèn)
-
Merge sort (Sắp xếp trộn)
-
...
Nguồn: Sharecode.vn