[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Bài
toán luồng trên mạng và ứng dụng
MỤC
LỤC
DANH
MỤC CÁC BẢNG
DANH
MỤC CÁC HÌNH VẼ
MỞ
ĐẦU
CHƯƠNG
1: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ
1.1.
Một số định nghĩa và ký hiệu
1.1.1.
Định nghĩa đồ thị
1.1.2.
Các loại đồ thị
1.1.3.
Các khái niệm liên quan
1.2.
Biểu diễn đồ thị trên máy tính
1.2.1.
Biểu diễn bằng ma trận kề
1.2.2.
Biểu diễn bằng ma trận liên thuộc
1.2.3.
Danh sách cạnh
1.2.4.
Danh sách kề
1.2.5.
Đồ thị trọng số
1.3.
Một số bài toán tối ưu trên đồ thị
1.3.1.
Các bài toán kinh điển
1.3.2.
Các bài toán NP-khó
1.4.
Kết luận chương 1
CHƯƠNG
2: BÀI TOÁN LUỒNG CỰC ĐẠI TRÊN MẠNGVÀ CÁC THUẬT TOÁN
2.1.
Phát biểu bài toán
2.1.1.
Mạng và luồng trên mạng
2.1.2.
Bài toán luồng cực đại trên mạng
2.1.3.
Lát cắt, định lý Ford – Fulkerson
2.2.
Các thuật toán giải bài toán luồng trên mạng
2.2.1.
Các thuật toán hiện có
2.2.2.
Thuật toán Ford – Fulkerson
2.2.3.
Thuật toán Edmonds–Karp
2.2.4.
Thuật toán Dinits
2.2.5.
Các thuật toán khác
2.3.
Một số ứng dụng thực tế của bài toán
2.3.1.
Bài toán tìm công suất bơm dầu
2.3.2.
Bài toán xét ứng cử viên vô địch
2.3.3.
Bài toán tìm luồng giao thông cực đại
2.4.
Kết luận chương 2
CHƯƠNG
3: BÀI TOÁN ỨNG DỤNG THỰC TẾ VÀ CHƯƠNG TRÌNH THỬ NGHIỆM
3.1.
Vấn đề tính toán số lượt du khách về thăm đền Hùng trong dịp lễ hội
3.2.
Phát biểu bài toán
3.3.
Mô hình hóa bài toán bằng đồ thị và các bước giải bài toán
3.4.
Xây dựng chương trình
3.4.1.
Môi trường cài đặt
3.4.2.
Giao diện chương trình
3.5.
Kết quả thực nghiệm tính số lượt người về thăm đền Hùng năm 2015
3.5.1.
Thực nghiệm 1: Tính toán trong ngày thứ nhất (06/03 âm lịch)
3.5.2.
Thực nghiệm 2: Tính toán trong ngày thứ hai (10/03 âm lịch)
3.5.3.
Tổng hợp các kết quả thử nghiệm
3.6.
Kết luận chương 3
KẾT
LUẬN VÀ HƯỚNG NGHIÊN CỨU
TÀI
LIỆU THAM KHẢO
PHỤ
LỤC
Bài viết liên quan
