Section outline

◄
►

  • 15 ноември — 21 ноември

    Съчетания в графи

    •   Съчетания (сдвоявания)
       
        Максимални и съвършени съчетания.
        Алтерниращи и удължаващи пътища
       
    • Алгоритъм на Едмондс File
    • Алгоритъм на Хопкрофт—Карп File
    •  
        Задача за назначенията
       
        Унгарски алгоритъм:
    • — описание и пример; File
    • — програмна реализация File
       с времева сложност  Θ(n 3)
       (автор: Владислав Харалампиев).
    •  
        Задача за устойчивите бракове
       
    • Алгоритъм на Гейл—Шепли File
◄
►