Получение компактного разбиения множества. Венгерский алгоритм
получение компактного разбиения множества. Нужна программа которая покажет как работает венгерский алгоритм.
Есть окно, строка выбора операции. в основном поле ставятся точки, пронумерованные. Потом выбор операции - расставление станций, есть два варианта этого: либо автоматически по алгоритму: - вы задаете количество станций и начинается работа алгоритма, выбирается дальняя точка от других, следующая станция выбирается - как дальняя от первой и так по ранее заданному значению. Все это по координатам. Либо второй вариант когда разработчик сам выбирает основные станции.
когда так или иначе станции выбраны, нужна кнопка с выбором работы Венгерского алгоритма, его работа будет показана во-первых матрицами расстояний. каждая итерация показана изменениями, а во вторых графики того как перемещается станция пока не окажется в минимальном расстоянии от других точек.
Могу скинуть пример как это выглядит. Программу.