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

From

Evgenij Masherov (2:5020/175.2)

To

Sergey Ivanov

Date

2002-10-18T20:57:22Z

Area

RU.ALGORITHMS

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

Wed Oct 16 2002 12:02, Sergey Ivanov wrote to All:

 

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

 SI> Интеpесyют алгоpитмы pешения такого типа задач, мож y кого завалялось?

Это не транспортная задача, а задача коммивояжера. Решается, например, ветвями
и границами.

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

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