[r]
(1)HƯỚNG D N TH C HÀNH MÔN LTDTẪ Ự A Danh sách t pậ
1 Bài t p s 0ậ ố :
Nh p đ th t t p tin: đ c ma tr n k hay ma tr n liên k t đ nh c nh (maậ ị ậ ọ ậ ề ậ ế ỉ
tr n liên thu c) t t p tin văn b n (text only) vào c u trúc d li u b nh Inậ ộ ậ ả ấ ữ ệ ộ
ma tr n hình đ ki m tra có đ c vào hay không?ậ ể ể ọ 2 Bài t p s 1: ậ ố
Xác đ nh đ th có liên thơng hay khơng, tìm s thành ph n liên thông in raị ị ố ầ
các đ nh m i thành ph n liên thông ( D li u nh p: ma tr n k , thu t toánỉ ỗ ầ ữ ệ ậ ậ ề ậ
Depth First Search) Bài t p s 2ậ ố :
Cài đ t thu t tốn ki m tra liên thơng tìm m t khung (D li u nh p: maặ ậ ể ộ ữ ệ ậ
tr n k )ậ ề
4 Bài t p s 3:ậ ố
Cài đ t thu t tốn PRIM đ tìm khung tr ng lặ ậ ể ọ ượng t i thi u (D li uố ể ữ ệ
nh p: ma tr n tr ng s )ậ ậ ọ ố 5 Bài t p s 4: ậ ố
Cài đ t thu t tốn KRUSKAL đ tìm khung tr ng lặ ậ ể ọ ượng t i thi u (D li uố ể ữ ệ
nh p: ma tr n tr ng s )ậ ậ ọ ố 6 Bài t p s 5: ậ ố
Cài đ t thu t tốn DIJSTRA đ tìm đặ ậ ể ường ng n nh t (D li u nh p: maắ ấ ữ ệ ậ
tr n tr ng s )ậ ọ ố 7 Bài t p s 6: ậ ố
Cài đ t thu t tốn FLOYD đ tìm đặ ậ ể ường ng n nh t (D li u nh p: ma tr nắ ấ ữ ệ ậ ậ
tr ng s )ọ ố
8 Bài t p s 7: ậ ố
Cài đ t thu t toán BELLMAN đ tìm đặ ậ ể ường ng n nh t (D li u nh p: maắ ấ ữ ệ ậ
tr n tr ng s )ậ ọ ố 9 Bài t p s 8: ậ ố
( Bài t p t ng h p, tùy ch n) Cài đ t thu t toán ph i h p v i vi c vậ ổ ợ ọ ặ ậ ố ợ ệ ẽ
hình minh ho hay in b ng s li u đ nghiên c u trình ch y c a m iạ ả ố ệ ể ứ ủ ỗ