Nghiên cứu ảnh hưởng của các kĩ thuật Heuristics trên thuật toán đẩy tiền luồng

Loại tài liệu: Tài liệu số - Thesis

Tác giả: Nguyễn Văn Hiếu

Nhà Xuất Bản: Đại học Sư phạm Hà Nội

Năm Xuất Bản: 2016

Tóm tắt nội dung

Giới thiệu bài toán luồng cực đại trên mạng; Các thuật toán phổ biến giải bài toán luồng cực đại trên mạng; Một số mở rộng bài toán luồng cực đại trên mạng. Phân tích thuật toán đẩy tiền luồng và những kỹ thuật heuristics áp dụng. Trên cơ sở đó tiến hành thực nghiệm và đánh giá chung các thuật toán và hiệu quả của các heuristics trên thuật toán đẩy tiền luồng.

Ngôn ngữ:vi
Tác Giả:Nguyễn Văn Hiếu
Người đóng góp:Lê Minh Hoàng
Thông tin nhan đề:Nghiên cứu ảnh hưởng của các kĩ thuật Heuristics trên thuật toán đẩy tiền luồng
Nhà Xuất Bản:Đại học Sư phạm Hà Nội
Loại hình:Thesis
Mô tả vật lý:55 tr.
Năm Xuất Bản:2016