|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.06.2012, 12:50 | #1 |
Регистрация: 17.06.2012
Сообщений: 3
|
Удаление ребер из списка ребер
Дана матрица: например
1000 6 6 6 6 6 1000 9 6 7 6 13 1000 25 8 6 2 14 1000 10 6 14 13 12 1000 Нужно найти решение методом ветвей и границ. Сначала я ее преобразовываю:т.е. нахожу минимум и максимум по строкам и вычитаю из нее. Затем из матрицы создаю список ребер: 1-1=>1000 и т.д. Потом нахожу оценки ее нулевых элементов: сумма минимума по строке и минимума по столбцу, в которых находится этот нулевой элемент. Нахожу максимальную оценку и удаляю из списка те ребра, в которых номера строки и столбца соответствуют номерам строки и столбца элемента максимальной оценки. В этом у меня и начинается загвоздка. Последний раз редактировалось Daria7; 18.06.2012 в 19:11. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Отрисовка ребер в OpenGL | Xcopy | Помощь студентам | 0 | 14.05.2011 13:02 |
Поиск в глубину, формирование массива прямых и обратных ребер | Naymen | Фриланс | 4 | 31.08.2010 14:40 |
удаление из списка(си) | zhenya.ya | Помощь студентам | 0 | 31.05.2010 19:36 |
Удаление элемента из списка | Ghost_gg | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 30.05.2010 20:43 |
Удаление последнего элемента из списка и реверс этого списка. | Goose | Общие вопросы C/C++ | 8 | 16.05.2010 16:12 |