Bài toán luồng với chi phí nhỏ nhất và các ứng dụng
Luận văn · Thạc sĩ · năm 2016 · đề tài tham khảo
| Loại tài liệu | Luận văn |
|---|---|
| Bậc học | Thạc sĩ |
| Ngành | Công nghệ thông tin — Công nghệ thông tin |
| Tác giả | Nguyễn Đăng Khoa |
| Người hướng dẫn | Nguyễn Đức Nghĩa |
| Cơ sở đào tạo | Đại học Bách khoa Hà Nội |
| Năm | 2016 |
| Nguồn | Thư viện số Đại học Bách khoa Hà Nội · trang gốc |
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á.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Phần mềm quản lý điều hành văn bản
- Xây dựng thuật toán Stereo Vision và AI xác định tọa độ và loại vật thể di động trên mặt đất từ hình ảnh thu thập từ UAV ứng dụng trong cứu hộ cứu nạn
- Xây dựng hệ thống web ngữ nghĩa hỗ trợ tra cứu trang vàng y tế trực tuyết dựa trên Ontology
- Nghiên cứu, xây dựng hệ thống giám sát hạ tầng CNTT với giải pháp mã nguồn mở
- Cơ chế định danh và quản lý truy nhập trên điện toán đám mây.
- Hệ thống nhà thông minh tự động gợi ý điều chỉnh môi trường sống theo thói quen người dùng
- Xây dựng hệ thống tính lương cộng tác viên UNI - MSCS
- A study on deep learning techniques for human action representation and recognition with skeleton data
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.