Re: Задача коммивояжора
От: Black Serdzh Россия  
Дата: 18.12.04 06:51
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Нужно решить задачу коммивояжора через выпуклые множества. Подскажите что, где посмотреть. Исходнику тоже буду рад, но лучше описание. Собственно, мне нужно эти выпуклые множества связать, а как их построить я знаю.


Задачу Коммивояжора непосредственно мы программировали в институте по предмету вычислительная математика, но там мы её решали, если правильно помню, методом ветвей и границ. Короче вот вам сайт моего бывшего преподавателя и дипломного руководителя.
www.belsky.narod.ru
Вечная ему память! Там вы найдете комплекты лекций по теории графов, а также по вычислительной математике и обработке экспериментальных данных. Могу с увереннностью сказать, что лекции супер. В вычислительной математике есть и задача, алгоритм по выпуклому программированию. Просмотрите лекции, не поленитесь, может что и найдете нужного для вас.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.