Luận Văn Thạc Sĩ Bài Toán Tìm Luồng Cực Đại Và Ứng Dụng Trong Vận Chuyển Hàng Cứu Trợ Thiên Tai Tại Tỉnh Sekong

Bài Toán Tìm Luồng Cực Đại Và Ứng Dụng Trong Vận Chuyển Hàng Cứu Trợ Thiên Tai Tại Tỉnh Sekong Nước CHDCND Lào​

Bài toán luồng cực đại trong mạng là một trong số những bài toán tối ưu trên đồ thị có những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai nhà bác học Mỹ là Ford và Fulkerson. Bài toán luồng cực đại trong mạng có nhiều ứng dụng trong thực tế như: Bài toán xác định cường độ dòng lớn nhất của dòng vận tải giữa hai nút của một bản đồ giao thông, bài toán tìm luồng dầu lớn nhất có thể bơm từ tàu chở dầu vào bể chứa của một hệ thống đường ống dẫn dầu…Ngoài ra, ứng dụng của bài toán còn để giải các bài toán như: Bài toán đám cưới vùng quê, bài toán về hệ thống đại diện chung, bài toán phân nhóm sinh hoạt, bài toán lập lịch cho hội nghị.

• Luận văn thạc sĩ tin học
• Chuyên ngành Hệ thống thông tin
• Người hướng dẫn: TS. Nguyễn Đình Lầu
• Tác giả: Keoounhuane Vongphisith
• Số trang: 95
  
• Kiểu file: PDF_TRUE
• Ngôn ngữ: Tiếng Việt
• Đại học Sư phạm - Đại học Đà Nẵng 2020

Link Download
http://thuvien.ued.udn.vn:8080/dspace/handle/TVDHSPDN_123456789/57400
https://drive.google.com/file/d/1_hxFA0iuXWzzzWo5jogFdKuo5m_DLbIC
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1