Схема на раздела

◄
►

  • 23 май — 29 май

    •   Алчни алгоритми
    •   Решават оптимизационни задачи,
        като на всяка стъпка избират
        действието, което изглежда
        най-добро за момента,
        без поглед напред.
        Винаги са бързи,
        но невинаги са коректни.
       
        NP-пълни задачи
    • Доказателства за NP-пълнота Файл
      на някои алгоритмични задачи
      чрез полиномиална редукция
◄
►