Разработка визуализатора алгоритма Краскала на языке Java с графическим интерфейсом
ОБЩЕЕ ОПИСАНИЕ.
Цель проекта: разработать визуализатор алгоритма Краскала, который будет позволять пользователю наглядно просматривать работу алгоритма на графе.
Контекст: визуализатор будет разрабатываться на языке Java с использованием графической библиотеки JavaFX для создания интерфейса пользователя.
ТЕХНИЧЕСКИЕ ТРЕБОВАНИЯ.
Язык программирования: Java.
Графическая библиотека: JavaFX (или Swing) для создания графического интерфейса.
Ввод данных: возможность загрузки графа из файла.
Алгоритм Краскала: реализовать алгоритм Краскала для построения минимального остовного дерева на заданном графе.
Визуализация: визуализировать шаги алгоритма Краскала на графе, отображая соединения между вершинами и выделение ребер, добавленных в остовное дерево на каждом шаге.
Интерактивность: предоставить возможность пользователю контролировать выполнение алгоритма, например, отменить любое действие, вернуться на шаг назад или начать заново.
Вывод результатов: вывести полученное минимальное остовное дерево и его стоимость.