Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 50 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌCHOÀNG THỊ CÚCBÀI TOÁN LUÔNG LỚN NHÂT VÃ LUỒNG CHI PHÍ NHỎ NHAT trên mạngLUẬN VĂN THẠC sĩ TOÁN HỌCThái Nguyê

Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng ên - 2016DẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌCHOÀNG THỊ CÚCBÀI TOÁN LUỒNG LỚN NHAT và LUỒNG CHI PHÍ NHỎ NHAT trên mạngLUẬN VĂN THẠC sĩ TOÁN HỌCC

huyên ngành: Toán ứng dụng Mã số:60 46 01 12NGƯỜI HƯỚNG DẪN KHOA HỌCGS.TS. TRẦN VŨ THIỆUThái Nguyên - 2016iMục lụcDanh sách kí hiệuiiiDanh sách hình v Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

ẽVLời nổi đầu1Chương 1. Kiến thức chuẩn bị41.1Khái niệm cơ bản về đồ thi................................. 41.1.1Định nghía và ký hiệu ................

Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

............. 4I. i .2Đồ thị đẳng cấu.................................... 71.1.3Đồ thị liên thông.................................. 81.1.4Dưỡng và chu

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌCHOÀNG THỊ CÚCBÀI TOÁN LUÔNG LỚN NHÂT VÃ LUỒNG CHI PHÍ NHỎ NHAT trên mạngLUẬN VĂN THẠC sĩ TOÁN HỌCThái Nguyê

Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng ....... 121.3MỘI số bãi toán lối ưu trên đồ thị........................ 131.3.1Ghép cặp. phú cạnh, phú dính, tập ổn định và clique ...131.3.2Bài toán

phũ dính, phủ cạnh và ghép cặp .......... 141.4Kết luận Chương 1 ........................................ 15Chương 2. Bài toán luồng lớn nhất trên mạn Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

g172.1Nội dung bài toán......................................... 172.1.1Mạng và luồng..................................... 17ii2.1.2Luồng tương thích

Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

lớn nhất........................... 19

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌCHOÀNG THỊ CÚCBÀI TOÁN LUÔNG LỚN NHÂT VÃ LUỒNG CHI PHÍ NHỎ NHAT trên mạngLUẬN VĂN THẠC sĩ TOÁN HỌCThái Nguyê