Section outline

  • 29 март — 4 април
    •   Минимално покриващо дърво:
        — алгоритъм на Крускал
             (структура Union-Find);
        — алгоритъм на Прим—Ярник.

        Търсене на най-къси пътища:
        — алгоритъм на Дейкстра;
        — алгоритъм на Белман—Форд;
        — алгоритъм на Флойд—Уоршал.