Luận văn Thạc sĩ Toán học: Một số bài toán tối ưu trên đồ thị và ứng dụng

51 46 0
Luận văn Thạc sĩ Toán học: Một số bài toán tối ưu trên đồ thị và ứng dụ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

Một số bài toán tối ưu tổ hợp có thể được mô hình hóa (và giải) một cách rất tự nhiên bằng ngôn ngữ đồ thị. Luận văn này sẽ tập trung vào một lớp bài toán tiêu biểu trong số đó. Tác giả cũng trình bày mô hình toán học và phương pháp giải, sau đó minh họa bằng một ứng dụng thực tiễn.

Ngày đăng: 24/01/2021, 08:52

Từ khóa liên quan

Mục lục

  • Li cam oan

  • Li cam n

  • Muc luc

  • Li nói u

  • Danh sách bang

  • Danh sách hình ve

  • KIN THC CHUN BI

    • CÁC KHÁI NIM C BAN V Ð THI

      • Các inh nghıa và thí du

      • Biu din thi

      • ÐNG ÐI VÀ TÍNH LIÊN THÔNG

        • Ðng i và chu trình

        • Tính liên thông

        • BÀI TOÁN TÌM ÐNG ÐI NGN NHT TRÊN Ð THI

          • BÀI TOÁN TÌM ÐNG ÐI NGN NHT

          • THUT TOÁN DIJKSTRA

            • Mô ta thut toán

            • Chng minh tính úng n cua thut toán

            • Ð phc tap cua thut toán

            • Ví du

            • THUT TOÁN BELLMAN-FORD

              • Mô ta thut toán

              • Chng minh tính úng n cua thut toán

              • Ð phc tap cua thut toán

              • Ví du

              • SO SÁNH

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

Tài liệu liên quan