Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (69.22 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
1. <i><b>Bài t p s 0</b><b>ậ ố</b></i> :
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 trong b nh . Inậ ộ ừ ậ ả ấ ữ ệ ộ ớ
ma tr n ra màn hình đ ki m tra có đ c vào đúng hay không?ậ ể ể ọ
<i><b>2. Bài t p s 1: </b><b>ậ ố</b></i>
Xác đ nh đ th có liên thơng hay khơng, tìm s thành ph n liên thông và in raị ồ ị ố ầ
các đ nh trong 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)
3. <i><b>Bài t p s 2</b><b>ậ ố</b></i> :
Cài đ t thu t toán ki m tra liên thơng và tìm m t cây khung (D li u nh p: maặ ậ ể ộ ữ ệ ậ
tr n k )ậ ề
<i><b>4. Bài t p s 3:</b><b>ậ ố</b></i>
Cài đ t thu t tốn PRIM đ tìm cây khung tr ng lặ ậ ể ọ ượng t i thi u (D li uố ể ữ ệ
nh p: ma tr n tr ng s )ậ ậ ọ ố
<i><b>5. Bài t p s 4: </b><b>ậ ố</b></i>
Cài đ t thu t toán KRUSKAL đ tìm cây khung tr ng lặ ậ ể ọ ượng t i thi u (D li uố ể ữ ệ
nh p: ma tr n tr ng s )ậ ậ ọ ố
<i><b>6. Bài t p s 5: </b><b>ậ ố</b></i>
Cài đ t thu t toán DIJSTRA đ tìm đặ ậ ể ường đi ng n nh t (D li u nh p: maắ ấ ữ ệ ậ
tr n tr ng s )ậ ọ ố
<i><b>7. Bài t p s 6: </b><b>ậ ố</b></i>
Cài đ t thu t tốn FLOYD đ tìm đặ ậ ể ường đi ng n nh t (D li u nh p: ma tr nắ ấ ữ ệ ậ ậ
tr ng s )ọ ố
<i><b>8. Bài t p s 7: </b><b>ậ ố</b></i>
Cài đ t thu t toán BELLMAN đ tìm đặ ậ ể ường đi ng n nh t (D li u nh p: maắ ấ ữ ệ ậ
tr n tr ng s )ậ ọ ố
<i><b>9. Bài t p s 8: </b><b>ậ ố</b></i>
( Bài t p t ng h p, tùy ch n) Cài đ t các thu t toán trên ph i h p v i vi c vậ ổ ợ ọ ặ ậ ố ợ ớ ệ ẽ
hình minh ho hay in ra các b ng s li u đ nghiên c u quá trình ch y c a m iạ ả ố ệ ể ứ ạ ủ ỗ