NEW
Font size
WorksheetsGreedy Approach
Total questions: 10
Worksheet time: 4mins
Thuật toán nào sau đây không phải là thuật toán Greedy ?
Dijkstra Algorithm
Prim Algorithm
Huffman Coding
Bellmen Ford
Độ phức tạp của thuật toán Huffman Coding ?
O(n2)
O(n)
O(nlogn)
O(n(logn)2)
Greedy Approach là một kĩ thuật lập trình !!!
ĐÚNG
SAI
Độ phức tạp của thuật toán Prim ?
O(E log V)
O(E log E)
O(V log V)
O(V log E)
Tính chất ở mỗi bước của Greedy Approach ?
feasible
feasible and locally optimal
locally optimal and irrevocable
Một đáp án khác
Độ phức tạp của thuật toán Dijkstra ?
O(E * E Log V)
O(V Log V)
O(V Log E)
Tất cả các đáp án trên đều sai
Tên gọi khác của giải thuật Dijkstra ?
Đường đi ngắn nhất đa nguồn
Đường đi ngắn nhất đa diểm đến
Đường đi ngắn nhất đơn nguồn
Đường đi ngắn nhất đơn điểm đến
Greedy approach là giải thuật giải quyết vấn đề bằng cách liệt kê kết quả tốt nhất ở từng bước mà không cần quan tâm đến kết quả tối ưu toàn cục.
ĐÚNG
SAI
Các ứng dụng của thuật toán Dijkstra
Tìm đường đi ngắn nhất
Tìm đường đi trên google map
Định tuyến route
Tìm mảng con có tổng lớn nhất
Sử dụng thuật toán Prime để xây dựng cây khung tối thiểu bắt đầu từ đỉnh A ,chuỗi nào sau đây tạo cây khung tối thiểu ?
(E, G), (C, F), (F, G), (A, D), (A, B), (A, C)
(A, D), (A, B), (D, F), (F, C), (F, G), (G, E)
(A, D), (A, B), (A, C), (C, F), (G, E), (F, G)
(A, B), (A, D), (D, F), (F, G), (G, E), (F, C)
Không có đáp án nào đúng
