Hyжны алгоpитмы pешения тpанспоpтной задачи

From

Alex Krivospitsky (2:5023/37.13)

To

Evgenij Masherov

Date

2002-10-19T11:37:05Z

Area

RU.ALGORITHMS

Как поживаешь, Evgenij!

19 Окт 02 09:24, Evgenij Masherov -> Alex Krivospitsky:

 SI>>> Есть такая вот задача: дана матpица, описывающая pасстояния
 SI>>> междy пyнктами (гоpодами), так вот в этой матpице надо найти
 SI>>> оптимальный (то есть наименьший) пyть, пpоходящий чеpез все
 SI>>> пyнкты. То есть надо выбpать точкy отпpавления и описать
 SI>>> маpшpyт. Интеpесyют алгоpитмы pешения такого типа задач, мож y
 SI>>> кого завалялось?
 AK>> точно эта задача решается только полным перебором. количество
 AK>> итераций равно n!, где n - количество городов. можно попробовать
 AK>> решить эту задачу при помощи нейронных сетей, например сети
 AK>> хопфилда.
 EM> Нет, здесь есть алгоритмы существенно лучшие полного перебора, скажем,
 EM> ветвей и границ.

а он всегда дает лучшее решение?

До скорой встречи. Шурик.

--- *=[ TEAM* _ITD_ *]=[ TEAM* _Beer_ *]=[ TEAM* _ВыСПаТьСя Бы_ *]=*
 * Origin: *+79036960762* _alex_itd@mail.ru_ *UIN:131349892* (2:5023/37.13)