Некои алгоритми за решавање на задачата на патувачкиот трговец

Journal
Математички омнибус
Date Issued
2017-09-23
Author(s)
Abstract
Задачата на патувачкиот трговец (Traveling Salesman Problem - TSP) е една од најистражуваните комбинаторни оптимизациони задачи. Нејзината формулација е многу едноставна: Патувачкиот трговец треба да ја најде најоптималната (најкратка или најефтина) тура низ n дадени града. Но, и покрај едноставната формулација, нејзиното решавање сè уште претставува предизвик. Оваа задача е во тесна врска со еден од милениумските нерешени проблеми. Ќе разгледаме неколку примени на задачата на патувачкиот трговец, како и неколку алгоритми за нејзино решавање.
Subjects

задачата на патувачки...

File(s)
Loading...
Thumbnail Image
Name

НЕКОИ АЛГОРИТМИ ЗА РЕШАВАЊЕ НА ЗАДАЧАТА НА ПАТУВАЧКИОТ ТРГОВЕЦ.pdf

Description
Article
Size

282.43 KB

Format

Adobe PDF

Checksum

(MD5):5c06fdcd818b78345cebb6ba877a3e78