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

From

Evgenij Masherov (2:5020/175.2)

To

Alex Krivospitsky

Date

2002-10-19T09:24:13Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Fri Oct 18 2002 16:03, Alex Krivospitsky wrote to Sergey Ivanov:


 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 кого завалялось?

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

Нет, здесь есть алгоритмы существенно лучшие полного перебора, скажем, ветвей
и границ.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)