Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++|Delphi] поиск Р - абсолютных центров в графе


Автор: oxen86 13.1.2007, 11:49
помогите найти прогу (желательно на Си или Дельфи) чтобы она искала Р - абсолютных центров в графе. Сложная прога не нужна, достаточно чтобы работала для конкретного примера. Актуально до 15-16 числа.

Если есть добрые люди то пишите на [email protected]. Все вышлю.

Сам алгоритм есть тут
http://rain.ifmo.ru/cat/view.php/theory/graph-location/centers-2004

Автор: comtat 13.1.2007, 21:51
Твои проблемы может решить симплекс-метод вот его исходник
Его немного придется переделать но все же http://www.sura.ru/programsdv/Simplex/index.htm

Автор: oxen86 14.1.2007, 04:31
comtat, Интересно как он может помоч Симплекс метод это метод оптимизации просто не могу понять ?

Автор: comtat 16.1.2007, 22:38
oxen86 ты ссылку смотрел ? Тама написано следующее
Цитата

К задачам, решаемым в рамках математического программирования относятся такие типичные экономические задачи как «Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», « Задача о выборе производственной программы», «Транспортная задача», «Задача размещения», «Модель Неймана расширяющейся экономики» и другие. Данная программа предлагает автоматизированное решение таких задач на основе симплекс-метода

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)