Luận Văn Tốt Nghiệp Tìm Đường Đi Ngắn Nhất Bằng Thuật Toán Dijkstra Và Xây Dựng Chương Trình

Tìm Đường Đi Ngắn Nhất Bằng Thuật Toán Dijkstra Và Xây Dựng Chương Trình​

Trong những năm gần đây, các phương pháp tối ưu hoá ngày càng được áp dụng sâu rộng và hiệu quả vào các ngành giao thông vận tải, mạng viễn thông, kinh tế, kỹ thuật, công nghệ thông tin và các ngành khoa học khác. Các phương pháp tối ưu là công cụ đắc lực giúp người làm quyết định có những giải pháp tốt nhất về định lượng và định tính. Một trong những lớp bài toán tối ưu đầu tiên được nghiên cứu là thuật toán giải bài toán tìm đường đi ngắn nhất có trọng số xác định. Bài toán tìm đường đi ngắn nhất là vấn đề quan trọng trong lý thuyết đồ thị, nó đã được nghiên cứu từ lâu và có nhiều ứng dụng trong nhiều ngành khoa học nói chung, khoa học máy tính và hệ thống thông tin nói riêng như giải thuật Dijkstra đã được phát triển để tìm đường đi ngắn nhất và ngày nay đã được nhiều nhà nghiên cứu nhằm cải tiến xây dựng giải thuật giải bài toán tìm đường đi ngắn nhất với dữ liệu mờ dạng khoảng.

• Luận văn tốt nghiệp
• Chuyên ngành Tin học
• Người hướng dẫn khoa học: ThS. Lưu Thị Bích Hương
• Tác giả: Phan Văn Thảo
• Số trang: 56
  
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học sư phạm Hà Nội 2 2014

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