Bài tập : Thiết kế mạng topology Giáo viên hướng dẫn : Giáo viên hướng dẫn : NGUYỄN XUÂN DŨNG
MỤC LỤC
Yêu cầu đề tài . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2
Giới thiệu đề tài . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3
I. Lý thuyết ........................... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 6
II. Thuật toán Kruskal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 8
III. Thuật toán Mentor ................................................................. . . . . . . . 10 10
IV. Thiết kế chương trình . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 13

Nhóm SV thực hiện : Lấ TRƯỜNG GIANG- NGUYỄN NGỌC THUỶ
LỚP ĐT 10 - K46