Luận Văn Tốt Nghiệp Một Số Bài Toán Tối Ưu Trên Đồ Thị

Discussion in 'Chuyên Ngành Toán Ứng Dụng' started by nhandanglv123, Sep 22, 2019.

  1. nhandanglv123

    nhandanglv123 Moderator

    [​IMG]
    Một Số Bài Toán Tối Ưu Trên Đồ Thị
    Các bài toán tối ưu trên đồ thị đã được ứng dụng rất nhiều vào các ngành khác nhau của khoa học và kỹ thuật. Nhiều bài toán thực tế có thể được giải quyết bằng cách quy chúng về các bài toán tối ưu trên đồ thị. Biểu diễn đồ thị cho ta cách nhìn trực quan giữa các quan hệ, ràng buộc của bài toán và từ đó giải quyết các bài toán bằng những công cụ tính toán. Đề tài “Một số bài toán tối ưu trên đồ thị” nhằm tìm hiểu một số nội dung như: Bài toán tìm cây bao trùm có trọng lượng nhỏ nhất, Bài toán tìm đường có trọng lượng nhỏ nhất, Bài toán tìm luồng lớn nhất trong mạng vận tải.
    • Luận văn tốt nghiệp
    • Chuyên ngành Toán ứng dụng
    • Người hướng dẫn: TS. Trần Vĩnh Đức
    • Tác giả: Đào Thị Hoài Phương
    • Số trang: 46
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại học Sư Phạm Hà Nội 2 2019
    Link Download
    http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-15163
    https://drive.google.com/uc?id=1VmogKxDzAwM4IA8d704sO19p9-vVSt5U
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page