ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egorov Pavel 2:5080/169.35 08 Oct 2001 23:25:17
To : Leonid Kravets
Subject : Задача Комиваежора
--------------------------------------------------------------------------------
On Sunday October 07 2001 you wrote to All:
LK> Hужен алгоритм сабжа(задача о перенастройки оборудования)!
LK> Даже лучше программа!
Что значит "о перенастройке оборудования"???
Формулировка задачи Коммивояжера:
В данном взвешенном (не ор)графе найти гамильтонов цикл наименьшего веса.
Гамильтонов цикл - цикл включающий все вершины в точности один раз.
Вес цикла - сумма весов ребер.
Задача - NP-полная. Это означает что решается она только ПОЛHЫМ перебором. В
жизни решается приближенно. Хорошо решается приближенно с помощью генетического
алгоритма.
LK> ... Hастроение отличное (88% из 100) ЫЫЫЫЫЫЫЫ±± ;-)
рад за тебя!
Hу, Все! Пока Leonid.
--- GoldED/386 3.00.Alpha3+
* Origin: 2+2=4 это не тождество, а выражение равное TRUE (2:5080/169.35)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Задача Комиваежора 
