Получение компактного разбиения множества. Венгерский алгоритм

  1. Биржа фриланса
  2. Прикладное ПО
Закрыт1 заявка151 просмотр

получение компактного разбиения множества.  Нужна программа которая покажет как работает венгерский алгоритм.

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

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

Могу скинуть пример как это выглядит. Программу.

8 лет назад
guest_14963444942691
8 лет в сервисе
Был
8 лет назад

Заявки фрилансеров

Нет заявок фрилансеров