Professional Documents
Culture Documents
De Thi TRR 12 - 01 - 2022 Khoa 2021 Chuyen SV
De Thi TRR 12 - 01 - 2022 Khoa 2021 Chuyen SV
a) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến đỉnh z
b) Viết hàm tìm tất cả các đường đi ngắn nhất của đồ thị bằng thuật toán Floyd
---------------------------------------------------------------------------------------------------
Ghi chú đánh dấu X vào ô vuông tương ứng bên dưới
Thí sinh không được xử dụng tài liệu khi làm bài
x
Câu 2: (3 điểm)
a) Viết thuật toán liệt kê tất cả các tổ hợp chập r của n phần tử bằng phương pháp
sinh
b) Cho r=5, n=7. Dựa vào thuật toán câu a nêu cách tìm 2 tổ hợp liền kề tổ hợp
[1,3,5,6,7]
c) Viết hàm tìm tất cả các tổ hợp chập r của n phần tử bằng phương pháp sinh
Câu 3: (2 điểm)
Vẽ mạch tổ hợp cực tiểu của hàm Boole f ( x , y , z )=x . y . z+ x . y . z + x . y . z
Câu 4: (3 điểm) Cho đồ thị như hình sau