Những vấn đề cơ bản và một số thuật toán trên đồ thị

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: WORD

Số trang: 59 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Những vấn đề cơ bản và một số thuật toán trên đồ thị

Những vấn đề cơ bản và một số thuật toán trên đồ thị

TRƯỜNG ĐẠI HỌC sư PHẠM HÀ NỘI 2 KHOATOÁN *************NGUYỄN THÚY LINHNHỮNG VÃN ĐỀ Cơ BẢN VÀ MỘT SỐ THUẬT TOÁN TRÊN ĐỒ THỊKHÓA LUẬN TÕT NGHIỆP ĐẠI HỌC

Những vấn đề cơ bản và một số thuật toán trên đồ thịC • • • • Chuyên lìgànhQ ứng dụngNgười hướng dần khoa học TS. TRÂN MINH Tước’HÀ NỘI-2014LỜI CÁM ƠNTrong quá trình thực hiện khoá luận em đà nhận được

nhiêu sự giúp đờ quý báu và bố ích tù’ các thầy cô và bạn bè. Em xin chân thành cám 011 các tlíây cô trong khoa Toán trường Đại học sư phạm Hà Nội 2 đ Những vấn đề cơ bản và một số thuật toán trên đồ thị

à tận tâm giảng dạy, truyền thụ kiên thức và kinh nghiệm quý báu dê em hoàn thành tốt khoá học. Dặc biệt, em xin bày tỏ lòng câm ơn sau sắc của mình t

Những vấn đề cơ bản và một số thuật toán trên đồ thị

ới thầy Trần Minh Tước, thây đà tiực tiếp hướng dân, nhiệt tình giúp đờ và chi báo em trong suốt quá trình thực hiện khoá luận.Em xin chân thành cám 0

Những vấn đề cơ bản và một số thuật toán trên đồ thịhoá luận này.Xuân Hòa, ngày 06 iháng 5 núm 20ỉ4Sinh viênNguyên Thúy LinhLỜI CAM ĐOAN'loi cam doan khoá luận “Những vân đê cư hàn và mội sô thuật toán

trên đô thị" là kết quà nghiên cứu của lôi dưới sự hướng dân cùa TS.Trân Minh Tước. Tôi xin khăng dinh kết quà nghiên cứu trong khoá luận này không sa Những vấn đề cơ bản và một số thuật toán trên đồ thị

o chép kết quá cúa bất cú’ tác giá nào khác. Nếu sai sót tôi xin chịu hoàn toàn trách nhiệm.Xuân Hòa, ngày 06 ĩháng 3 năm 2014Sinh viênNguyễn Thúy Lin

Những vấn đề cơ bản và một số thuật toán trên đồ thị

hMỤC LỤCMỞ ĐẦU........................................................1Chương 1. MỘT SỐ KIẾN THỨC cơ BẢN VỀ Đồ THỊ...................21Một sô khái niệ

Những vấn đề cơ bản và một số thuật toán trên đồ thị..................51.3.Một SỐ đô thị đặc biệt...................................92Biếu diên đô thị..........................................112.1.Biêu

diền dô thị băng ma trận ke, ma trận trọng sô........... 112.2.Ma trận liên thuộc......................................132.3.Ý nghĩa cùa các cách biế Những vấn đề cơ bản và một số thuật toán trên đồ thị

u diền dô thị.................. 14Chương 2. MỘT sỗ THUẬT TOÁN TRÊN Đồ THỊ......................161Bài toán duyệt dô thị...............................

Những vấn đề cơ bản và một số thuật toán trên đồ thị

..... 161.1.Thuật toán tìm kiêìn theo chiêu sâu DFS (Depth First Search).161.2.Thuật toán tìm kiêm theo chiêu rộng Bl'S (Breath I'irst Search).... 201

Những vấn đề cơ bản và một số thuật toán trên đồ thịngắn nhầl Dijkstra..............24