README_4.md

Практика 4. Слежение за объектами через нахождение соответствий.

Цели

Цель данной работы - реализовать венгерский алгоритм, который используется для нахождения решения задачи о назначениях, частным случаем которой является сопровождение объектов на видео.

Основные задачи:

1. Построить матрицу назначений.
2. Реализовать жадный алгоритм.
3. Реализовать решение задачи о назначениях.

Общая последовательность действий

1. Создать копию файла <project_source>/src/practice4.cpp и назвать ее <project_source>/src/practice4_YOUR_NAME.cpp. Далее изменять код только в файле <project_source>/src/practice4_YOUR_NAME.cpp, но не в <project_source>/src/practice4.cpp.

2. Запрограммировать алгоритм решения задачи о назначениях, последовательность работы представлена в Google Docs.