|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.12.2007, 11:31 | #1 |
Новичок
Джуниор
Регистрация: 21.12.2007
Сообщений: 2
|
Деление графа на куски
Проблема...дали мега-задачу...с графами НИКОГДА не сталкивался...нарл немного теории но не помогает..кужна помощь
Delphi Тема: Деление графа на куски по средствам итерационного алгоритма. Деление графа на куски по средствам итерационного алгоритма. Задан мультиграф G(X,U). Требуется "разрезать" его на отдельные куски G1(X1,U1),G2(X2,U2)...Gn(Xn,Un) чтобы число ребер соеденяющих эти куски было минимальным. Сущность итерационных алгоритмов заключается в выборе некоторого начального разрезания исходного графа на куски(в ручную или с помощью последовательного метода компоновки) и последующего его улучьшения с помощью итерационного парного или группового обмена вершин из различных кусков.При этом для каждой итерации осуществляется перестановка тех вершин, которая обеспечивает максимальное уменьшение числа связей между кусками графа или максимальное улучьшение другого выбранного показателя качества с учетом используемых ограничений. Из книги Автоматизация конструирования РЭА Б.Н. Деньдобренько. |
22.12.2007, 22:59 | #2 |
Новичок
Джуниор
Регистрация: 21.12.2007
Сообщений: 2
|
что..никто не может помочь
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск возможных путей графа | RammFan | Общие вопросы Delphi | 2 | 19.06.2008 10:45 |
Размещение графа по уровням | Маришка | Помощь студентам | 2 | 10.01.2008 22:50 |
Выдернуть куски кода из html-кода | trafbite | Помощь студентам | 7 | 18.08.2007 13:51 |
Цлочисленное деление в С# | Наташка | Общие вопросы C/C++ | 1 | 05.06.2007 21:44 |
деление | natasha | Общие вопросы Delphi | 6 | 22.01.2007 12:39 |