Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 31.10.2014, 18:41   #1
Armageddets
Форумчанин
 
Регистрация: 30.06.2012
Сообщений: 145
По умолчанию Решение матрицы венгерским методом.

Всем доброго времени суток. Прошу помощи в решении такой задачи:

Дана матрица, размер которой и ее данные должны задаваться пользователем:

5 6 7 1
10 4 6 7
8 5 3 5
12 5 9 8

После должна быть возможность выбрать решить венгерский методом на минимум или максиму.К примеру выбрали минимум и после она выдала такой результат:

0 0 0 1
1 0 0 0
0 0 1 0
0 1 0 0

1 работника на 4 работу,2 работника на 1, 3 работника на 3,4 работника на 2.

Информацию по венгерскому методу я нашел много, но как это в делфи перевести не знаю. Я не прошу за меня решить эту задачу, но хотябы указать, если можно, какие формулы надо брать и в какой последовательности. Заранее спасибо всем!
Armageddets вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
[php,c++] Транспортная задача венгерским методом kopoBKo Фриланс 2 24.03.2012 19:52
Решение СЛАУ методом обратной матрицы Lazio Фриланс 8 12.09.2010 15:40
решение СЛАУ методом обратной матрицы zoya87 Фриланс 6 22.02.2010 17:59