Көпфрагментті алгоритм - Multi-fragment algorithm
| Сынып | Жақындау алгоритмі |
|---|---|
| Мәліметтер құрылымы | График |
| Ең нашар өнімділік |
The көп фрагментті (MF) алгоритм Бұл эвристикалық немесе жуықтау үшін алгоритм сатушы мәселесі (TSP) (және онымен байланысты мәселелер). Бұл алгоритмді кейде TSP үшін «ашкөз алгоритм» деп те атайды.
Алгоритм саяхатшыға турды бір-бірден жасайды және осылайша бірнеше экскурсия фрагменттерін сақтайды, олардың әрқайсысы қалалардың толық графигіндегі қарапайым жол. Әр кезеңде алгоритм минималды шығындардың шегін таңдайды, ол жаңа фрагментті жасайды, бар жолдардың бірін кеңейтеді немесе қалалар санына тең ұзындық циклын жасайды.[1]
Әдебиеттер тізімі
- ^ Джонсон, Дэвид; A. McGeoch, Lyle (1997). «Саяхатшылардың саяхаты: жергілікті оңтайландырудағы мысал». Комбинаторлық оңтайландырудағы жергілікті іздеу. 1. CiteSeerX 10.1.1.92.1635.
 | Бұл алгоритмдер немесе мәліметтер құрылымы - қатысты мақала а бұта. Сіз Уикипедияға көмектесе аласыз оны кеңейту. |