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

◄
►

  • 18 април — 24 април

    • Алгоритми върху тегловни графи URL
      (алгоритъм на Дейкстра,
      алгоритъм на Крускал,
      алгоритъм на Прим—Ярник)
    •  
       —————————————————
       
    •   Комбинаторни задачи за броя на редиците,
        всеки два съседни члена на които
        удовлетворяват дадено изискване
       
        Такива задачи могат да се решават
        както чрез динамично програмиране,
        така и чрез преброяване на пътищата
        в подходящ граф.
       
        Примерни задачи:
    • — застрояване на парцели; Файл
    •   — брой мелодии.
◄
►