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

From

Alex Krivospitsky (2:5023/37.13)

To

Sergey Ivanov

Date

2002-10-18T16:03:47Z

Area

RU.ALGORITHMS

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

16 Окт 02 12:02, Sergey Ivanov -> All:

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

точно эта задача решается только полным перебором. количество итераций равно n!, где n - количество городов.
можно попробовать решить эту задачу при помощи нейронных сетей, например сети хопфилда.

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

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