Метод потенциалов - Помощь студентам

meravingin · 03.08.2009, 13:11

Кто писал метод потенциалов как вы прописывали построитиель цикла перераспределения который должен состоять из вертикальных и горизонтальных линий.(Свой метод есть просто он получился большим и пока не учитывает все возникающие случаи разветвления из точки).Кто если не в курсе то этот метод относится к транспортной задаче.

meravingin · 05.08.2009, 14:51

В принцепе задача решена двумя способами кому интересно пишите подскажу как делать но об исходнике не спрашивать.

MaTBeu · 05.08.2009, 16:03

Если хотите помочь - пишите алгоритм решения здесь. Исходники можете не выкладывать.

meravingin · 06.08.2009, 10:53

И так собственно про алгоритм.Кто пробывал или писал этот алгоритм наверное самое большее время думал над последнем этапе в методе потенциалов а именно построение замнкнутого цикла состоящего из горизонтальнх и вертикаальных линий которые должны проходить через заполненые точки которые были получены в процессе получение начального плана.Так вот для построение цикла нам потребуется в принцепе написать функцию типа масив элементы которой типа TPOINT далее объявить в нутри этой функции два масива для горизонтальных линий и вертикальных а также переменые для работы с масивами.Далее заполняем эти масивы соответствующими координатами начала и конца линии.После чего организуем цикл в котором ищем гор линию зак или нач с точки которая вводится в базис и далее организовываем внутри цикл который ищет верт линии из этой гор линии далее внитри этого оганизовываем цикл который ищет гор линию после чего делаем рекурсию внутри циклов а также прописываем возникающие исключительные ситуации.(Это предворительное описание позже опубликую поэтапное)

03.08.2009, 13:11	#1
meravingin Пользователь Регистрация: 06.07.2009 Сообщений: 17	Метод потенциалов Кто писал метод потенциалов как вы прописывали построитиель цикла перераспределения который должен состоять из вертикальных и горизонтальных линий.(Свой метод есть просто он получился большим и пока не учитывает все возникающие случаи разветвления из точки).Кто если не в курсе то этот метод относится к транспортной задаче. Последний раз редактировалось meravingin; 03.08.2009 в 14:23.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Безумно сложные задачки!!!! Метод Гаусса, итераций, метод половинного деления, задача Коши и т.д.	Хомяк!!!!!	Помощь студентам	4	08.07.2009 10:08
Метод итераций и метод Зейделя	prikolist	Общие вопросы C/C++	40	18.06.2009 17:40
Помогите найти решения? Метод потенциалов!	Dmitry_Boxing	Свободное общение	0	16.02.2008 17:36
транспортная задача. метод потенциалов	4eKucT	Помощь студентам	5	01.06.2007 16:30

05.08.2009, 14:51	#2
meravingin Пользователь Регистрация: 06.07.2009 Сообщений: 17	В принцепе задача решена двумя способами кому интересно пишите подскажу как делать но об исходнике не спрашивать.

05.08.2009, 16:03	#3
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	Если хотите помочь - пишите алгоритм решения здесь. Исходники можете не выкладывать.

06.08.2009, 10:53	#4
meravingin Пользователь Регистрация: 06.07.2009 Сообщений: 17	И так собственно про алгоритм.Кто пробывал или писал этот алгоритм наверное самое большее время думал над последнем этапе в методе потенциалов а именно построение замнкнутого цикла состоящего из горизонтальнх и вертикаальных линий которые должны проходить через заполненые точки которые были получены в процессе получение начального плана.Так вот для построение цикла нам потребуется в принцепе написать функцию типа масив элементы которой типа TPOINT далее объявить в нутри этой функции два масива для горизонтальных линий и вертикальных а также переменые для работы с масивами.Далее заполняем эти масивы соответствующими координатами начала и конца линии.После чего организуем цикл в котором ищем гор линию зак или нач с точки которая вводится в базис и далее организовываем внутри цикл который ищет верт линии из этой гор линии далее внитри этого оганизовываем цикл который ищет гор линию после чего делаем рекурсию внутри циклов а также прописываем возникающие исключительные ситуации.(Это предворительное описание позже опубликую поэтапное)