Thông tin tài liệu
| Title: | Bài toán luồng với chi phí nhỏ nhất và các ứng dụng |
| Authors: | Nguyễn Đăng Khoa |
| Advisor: | Nguyễn Đức Nghĩa |
| Keywords: | Đồ thị; Thuật toán |
| Issue Date: | 2016 |
| Publisher: | Trường Đại học Bách Khoa Hà Nội |
| Abstract: | Nêu khái niệm đồ thị, các thuật toán tìm kiếm trên đồ thị, bài toán đường đi ngắn nhất. Bài toán luồng với chi phí nhỏ nhất. Các thuật toán khử chu trình âm, thuật toán tìm đường đi ngắn nhất liên tiếp, thuật toán primal-dual, thuật toán cải tiến. Cài đặt thuật toán và đánh giá. |
| Description: | Luận văn thạc sỹ - Chuyên ngành Công nghệ thông tin |
| URI: | http://dlib.hust.edu.vn/handle/HUST/4889 |
| Appears in Collections: | Ths-Công nghệ thông tin |
ABSTRACTS VIEWS
197
VIEWS & DOWNLOAD
192
Files in This Item:
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.