|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Krivospitsky 2:5023/37.13 19 Oct 2002 11:37:05
To : Evgenij Masherov
Subject : Hyжны алгоpитмы pешения тpанспоpтной задачи
--------------------------------------------------------------------------------
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> Hет, здесь есть алгоритмы существенно лучшие полного перебора, скажем,
EM> ветвей и границ.
а он всегда дает лучшее решение?
До скорой встречи. Шурик.
--- *=[ TEAM* _ITD_ *]=[ TEAM* _Beer_ *]=[ TEAM* _ВыСПаТьСя Бы_ *]=*
* Origin: *+79036960762* _alex_itd@mail.ru_ *UIN:131349892* (2:5023/37.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
