Алгоритмы на графах

Оглавление секции

• Выбрать секцию Общее

  Свернуть Развернуть

  Общее

  Свернуть всё Развернуть всё

  • Выбрать элемент Объявления

    

    Объявления Форум
  • Выбрать элемент Пример передачи параметров через командную строку

    

    Пример передачи параметров через командную строку Файл
  • Выбрать элемент Требования к предоставлению программЯзык: C++.Тех ...

    Требования к предоставлению программ

    • Язык: C++.

    1. Тех же версий, которые установлены в классе

    • Приложение должно работать через командную строку (CLI)
    • GUI допускается, но не учитывается при приёме задания
    • Входные и выходные данные — в текстовых файлах
    • Ответ на задание должен включать zip-файл, содержащий:

    1. Папку Project — полный проект (набор всех файлов, необходимых для компиляции решения).
    2. Исполнимый файл (Release, Win32=x86).
    3. Примеры входных и выходных файлов.
    4. bat-файл для запуска приложения с прилагающимися входными данными.

    
    

• Выбрать секцию Модуль 1. Базовые алгоритмы.

  Свернуть Развернуть

  Модуль 1. Базовые алгоритмы.

  • Выбрать элемент Лекция 1. Основные понятия. Представления графов.

    

    Лекция 1. Основные понятия. Представления графов. Файл
  • Выбрать элемент Задание 1. Представления графов

    

    Задание 1. Представления графов

    Срок сдачи: пятница, 2 октября 2026, 23:59
  • Выбрать элемент Лекция 2. Обход в ширину

    

    Лекция 2. Обход в ширину Файл
  • Выбрать элемент Лекция 3. Обход в глубину.

    

    Лекция 3. Обход в глубину. Файл
  • Выбрать элемент Задание 2. "Обнаружение циклов"

    

    Задание 2. "Обнаружение циклов"

    Срок сдачи: пятница, 16 октября 2026, 23:59
  • Выбрать элемент Лекция 4. Поиск в глубину, бесконтурные графы.

    

    Лекция 4. Поиск в глубину, бесконтурные графы. Файл
  • Выбрать элемент Задание 3. Алфавит Нитал.

    

    Задание 3. Алфавит Нитал.

    Срок сдачи: пятница, 6 ноября 2026, 23:59
  • Выбрать элемент Лекция 5. Бесконтурные графы

    

    Лекция 5. Бесконтурные графы Файл
  • Выбрать элемент Контрольная работа 1

    

    Контрольная работа 1 Задание
• Выбрать секцию Модуль 2. Кратчайшие расстояния.

  Свернуть Развернуть

  Модуль 2. Кратчайшие расстояния.

  • Выбрать элемент Лекция 6. Минимальные остовные деревья

    

    Лекция 6. Минимальные остовные деревья Файл
  • Выбрать элемент Лекция 7. Алгоритм Краскала

    

    Лекция 7. Алгоритм Краскала Файл
  • Выбрать элемент Лекция 8. Алгоритм Прима

    

    Лекция 8. Алгоритм Прима Файл
  • Выбрать элемент Задание 4. Минимальное остовное дерево

    

    Задание 4. Минимальное остовное дерево

    Срок сдачи: пятница, 20 ноября 2026, 23:59
  • Выбрать элемент Лекция 9. Кратчайшие пути, часть 1

    

    Лекция 9. Кратчайшие пути, часть 1 Файл
  • Выбрать элемент Лекция 10. Кратчайшие пути, часть 2

    

    Лекция 10. Кратчайшие пути, часть 2 Файл
  • Выбрать элемент Задание 5. Кратчайший путь

    

    Задание 5. Кратчайший путь

    Срок сдачи: суббота, 22 ноября 2025, 23:59
  • Выбрать элемент Лекция 11. Кратчайшие пути, часть 3

    

    Лекция 11. Кратчайшие пути, часть 3 Файл
  • Выбрать элемент Контрольная работа 2

    

    Контрольная работа 2 Задание