Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
ĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KH Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhấtHOA HỌC MẤY TÍNHHÀ NỘI-2021DẠI HỌC Ọl Õc GIA HÀ NỌI1 RƯỜNG DẠI HỌC CÔNG NGHỆDINH VẦN MẸTMỘT THI TẬT TOÁN HIỆU QUÀ CHO TẬP DINH THỐNG TRỊ CÓ TRỌNG SỎ NHỎ NHẢTNgành:Khoa học máy tínhChuyên ngành: Khoa học máy tínhMã số:8480101.01LUẬN VẤN THẠC sĩ KHOA HỌC MẤY TÍNHNgười hưóng dầnPGS.TS HOÀNG XUÂN HUẤNHÀ Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất NỘI - 2021Lòi Cảm ơnĐầu tiên, tòi xin gứi lời cảm ơn đen PGS. TS. Hoàng Xuân Huấn, giáng viên tại bộ mòn khoa học máy tinh thuộc khoa công nghệ thòngMột thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
tin. Trong khi làm luận vàn. thay đà hướng dẫn tòi rat tận tinh chu đáo. Không chi giới thiệu nhừng kiên thức hừu ích. thay còn truyền càm hửng đen tĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KH Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhấti vò cùng kinh phục và cám ơn thay.Tiếp theo, tôi vô củng câm ơn bố mẹ đà luôn ở bên cạnh hỗ trợ tôi. giúp tôi trong hầu hết các van đề gặp phái trong cuộc sống. Tôi xin cám ơn gia đinh tôi. nơi tôi được sinh ra và lớn lèn. nơi cỏ rat nhiều kỹ niệm đẹp ánh hường sâu sắc đến nhùng tư duy của tòi tron Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhấtg luận văn này. Nhờ tình thương vò bờ ben của họ, tôi dã không phái chịu quá nhiều áp lực cúa cuộc song mưu sinh day vat vả, có thêm nhiều thời gian dMột thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
ành cho luận văn này. Đây là động lực chính giúp tôi hoàn thành xong luận văn này.Cuối cùng, tôi câm ơn bạn bè và đong nghiệp đà tạo điều kiện giúp tôĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KH Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất bộ tập thè trường đại học Công Nghệ, trực thuộc đại học quốc gia Hà Nội. ơ đây. tòi đà được sống trong môi trường năng động, trê trung, tràn tre cơ hội và thách thức.Cám on tat cà đã mớ ra cánh cua tương lai tươi sáng cho chính tôi!Tác giãDinh Văn Việt3Lòi Cam DoanTôi xin cam đoan đây là còng trinh Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất nghiên cứu cùa tôi dưới sự giám sát cùa PGS.TS Hoàng Xuân Huấn. Các phàn đóng góp trong luận văn này chưa dược nộp cho một trinh dộ hoặc bang cấp tạiMột thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất
dày hoặc bat cứ các tổ chức nghiên cứu giáo dục dại học. Các dỏng góp vả kết quà dược trinh bày trong luận vãn nảy hoàn toàn dược kiềm nghiệm rõ ràngĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KH Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhất này dều dược xin phép vả cô dược sự dong ỷ chap thuận của họ. Các phan kiến thức liên quan dược sử dụng trong luận vãn nảy dcu dược tham chiếu rõ ràng từ các nguồn tham kháo dược công dong khoa học công nhận vả dược liệt kê day dủ tại mục liệt kê tham khảo.I ác giảĐinh Văn Việt4Danh sách ký- hiệu v Một thuật toán hiệu quả cho tập đỉnh thống trị có trọng số nhỏ nhấtà viết tắtNPNondeterministic polynomial ProblempPolynomial ProblemMDSMinimum dominating setMCDSMinimum Connected Dominating SetĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KHĐẠI HỌC Qlóc GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸĐINH VĂN VIỆT-MỘT THUẬT TOÁN HIẸU QUẢ C HO TẬP ĐĨNH THÕNG TRỊ C Ó TRỌNG SÓ NHỎ NHẤTLUẶN VÃN THẠC sỉ KHGọi ngay
Chat zalo
Facebook