Luận Văn Thạc Sĩ Một Số Thuật Toán Tìm Đường Đi Dài Nhất Trên Đồ Thị

Một Số Thuật Toán Tìm Đường Đi Dài Nhất Trên Đồ Thị​

Do sự phát triển với tốc độ nhanh của công nghệ thông tin, lý thuyết đồ thị đã trở thành một trong những lĩnh vực toán học quan trọng và cần thiết. Trên thực tế, lý thuyết đồ thị tỏ ra là một mô hình hữu hiệu cho mô hình hóa các bài toán tính toán và tối ưu tổ hợp. Bài toán đường đi dài nhất là một trong những bài toán cơ bản nhất của lí thuyết đồ thị. Nó có nhiều ứng dụng trong thực tế như trong lập kế hoạch, tự động hóa thiết kế điện tử, việc tìm kiếm các con đường quan trọng trong mạch IC hoặc hệ thống VLSI. Khác với bài toán đường đi ngắn nhất, là bài toán giải được trong thời gian đa thức, bài toán đường đi dài nhất là NP-khó vì nó chứa bài toán đường đi Hamilton như một trường hợp riêng, và do đó không thể giải được trong thời gian đa thức trừ phi P= NP.

• Luận văn thạc sĩ toán học
• Chuyên ngành Toán ứng dụng
• Người hướng dẫn: TS. Trần Vĩnh Đức
• Tác giả: Thạch Thị Quỳnh Anh
• Số trang: 54
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Sư Phạm Hà Nội 2 2018

Link Download
http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-15031
https://drive.google.com/uc?id=1eSMDKze8KnJbTaEQ83M7xQ_odngx6Jb1
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1