Приложение с графическим интерфейсом (GUI) для визуализации работы Венгерского алгоритма и сравнительного анализа различных стратегий решения задачи о назначениях (Венгерский, Жадный, Бережливый и их комбинации).
- Визуализация: Пошаговый просмотр работы Венгерского алгоритма.
- Сравнение алгоритмов:
- Моделирование процесса переработки партий сырья.
- Учет параметров: суточная масса, сахаристость, деградация.
- Дополнительные условия: влияние неорганики и дозаривания.
- Построение графиков средней накопленной стоимости для разных стратегий.
Для запуска проекта необходим Python (рекомендуется версия 3.8 или выше).
Проект использует следующие сторонние библиотеки:
- PyQt5: Для создания графического интерфейса.
- qtawesome: Для векторных иконок (FontAwesome).
- qdarkstyle: (Опционально) Для поддержки стандартной темной темы.
- numpy: Для работы с матрицами.
- scipy: Для вычислений (линейная задача о назначениях).
- matplotlib: Для построения графиков сравнения алгоритмов.
- accessify: Для управления доступом к методам классов.
- Клонируйте репозиторий или скачайте исходный код.
- Откройте терминал в папке проекта.
- Установите необходимые зависимости:
pip install -r requirements.txtДля запуска приложения выполните следующую команду в терминале:
python main.pymain.py: Точка входа в приложение.Computing.py: Логика вычислений (Венгерский алгоритм, жадный алгоритм и др.).MatrixGenerator.py: Генерация случайных матриц.ui/: Папка с компонентами интерфейса.main_window.py: Главное окно приложения.styles.qss: Файл стилей (тема оформления Catppuccin Mocha).widgets/: Виджеты (панель матрицы, панель управления, вкладки визуализации, панель сравнения).