Phân tích và cài đặt bài toán luồng trên mạng

70 261 0
Phân tích và cài đặt bài toán luồng trên mạng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác nhau được phân biệt bởi kiểu và số lượng cạnh nối hai đỉnh nào đó của đồ thị.Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác nhau được phân biệt bởi kiểu và số lượng cạnh nối hai đỉnh nào đó của đồ thị.Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác nhau được phân biệt bởi kiểu và số lượng cạnh nối hai đỉnh nào đó của đồ thị.

Ngày đăng: 17/04/2018, 08:06

Từ khóa liên quan

Mục lục

  • Chương 1

  • I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ

    • Hình 1.1

    • Hình 1.2

      • Hình 4. Sơ đồ mạng máy tính với đa kênh thông báo

        • I. PHÁT BIỂU BÀI TOÁN

        • II. BÀI TOÁN LUỒNG CỰC ĐẠI VỚI KHẢ NĂNG THÔNG QUA CÁC CUNG – CÁC ĐỈNH

        • Thí dụ 2. Xác định mạng G’ từ mạng G được cho như sau:

          • Bổ đề 4. Giả sử X*(x*ij) là phương án tối ưu của k* và là giá trị tối ưu của bài toán (1)-(3) khi đó luồng cực đại trong mạng G(k*) có giá trị s .

Tài liệu cùng người dùng

Tài liệu liên quan