![]() |
|
Модераторы: volvo877, Snowy, MetalFan |
![]()
|
|
| mgf |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 33 Регистрация: 23.4.2009 Репутация: нет Всего: нет |
помогите пожалуйста разобраться с задачей. Задача решается венгерским методом. Дана матрица:
10 20 12 5 3 14 9 1 13 8 6 9 7 15 8 10 Где строки - это базы, а столбцы - торговые точки. Нужно найти оптимальное расстояние доставки товара от баз до торговых точек. Алгоритм таков: 1. находим минимум по строкам и вычитаем его из всех элементов строки. В каждом столбце находим минимум и вычитаем из каждого элемента столбца. 2. Находим строку с 1 нулем и называем нулевой элемент отмеченным. В столбце, где находится отмеченный ноль, все остальные нули зачеркиваются и не рассматриваются. 3. повторяем пункт (2), до тех пор, пока это возможно. 4. находим столбец я 1 нулем и запоминаем его. В строке, где находится 1 ноль, остальные нули зачеркиваем. 5. продолжаем повторять пункт (4), пока это возможно. 6. проводим вертикальные и горизонтальные линии, пересекающие все отмеченные нули , получаем новую матрицу из не зачеркнутых чисел. Находим минимум в этой матрице и вычитаем его из всех не зачеркнутых элементов, и прибавляем ко всем числам, которые стоят на пересечении прямых. К полученной матрице алгоритм применяется снова, пока каждая строка и и столбец матрицы не будет содержать ровно 1 отмеченный ноль. На местах нулей будет содержаться оптимальное решение. Реализация на паскале. Проблем с заполнением матрицы, нахождением минимума, максимума нет.. А вот как применять сами пункты 2,4,6 затрудняюсь.. помогите пожалуйста с реализацией алгоритма! |
|||
|
||||
| Romtek |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 153 Регистрация: 7.12.2004 Где: Холон Репутация: нет Всего: 4 |
Построй блок-схему алгоритма на-русском языке. Иначе помощи не видать, как своих ушей.
--------------------
Romiras HomeLab - материалы и статьи по разработке ПО, моделирование алгоритмов, обработка и анализ информации, нейронные сети, машинное зрение и пр. |
|||
|
||||
![]()
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |