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:
Ảnh bìa
  • 297545-TT.pdf
      Restricted Access
    • Dung lượng : 100,29 kB

    • Định dạng : Adobe PDF

  • Ảnh bìa
  • 297545.pdf
      Restricted Access
    • Dung lượng : 1,09 MB

    • Định dạng : Adobe PDF



  • 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.