Вход на сайт
дорожная карта
320 просмотров
Перейти к просмотру всей ветки
anatoli888 старожил
в ответ fuedor2003 06.03.10 02:47
это не обязательно оптимальное решение. для вычисления самого коротокого пути при не большом количестве точек сойдет.
а вообще если интересно то тут http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden - типичная задача operations research решаемая к примеру branch-and-cut способом, но при большом количестве точек требует большой затраты времени, что по сути делает решение не оптимальным.
а вообще если интересно то тут http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden - типичная задача operations research решаемая к примеру branch-and-cut способом, но при большом количестве точек требует большой затраты времени, что по сути делает решение не оптимальным.