Thông tin tài liệu
Nhan đề : | Bài toán luồng với chi phí nhỏ nhất và các ứng dụng |
Tác giả : | Nguyễn Đăng Khoa |
Người hướng dẫn: | Nguyễn Đức Nghĩa |
Từ khoá : | Đồ thị; Thuật toán |
Năm xuất bản : | 2016 |
Nhà xuất bản : | Trường Đại học Bách Khoa Hà Nội |
Tóm tắt : | 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á. |
Mô tả: | 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 |
Trong bộ sưu tập: | Ths-Công nghệ thông tin |
XEM MÔ TẢ
197
XEM & TẢI
192
Danh sách tệp tin đính kèm:
Khi sử dụng tài liệu trong thư viện số bạn đọc phải tuân thủ đầy đủ luật bản quyền.