Lecture Algorithm design - Chapter 7: Network flow III

In this section we study multicommodity flows. The objective is to maximize the amount of flow traveling from the sources to the corresponding destinations, subject to the capacity constraints. The main contents of this chapter include all of the following: Assignment problem, input-queued switching.

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.