Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Inštalovať
Rýchlejšie ako prehliadači!
 

Problém obchodného cestujúceho

Index Problém obchodného cestujúceho

Problém obchodného cestujúceho (z angl. travelling salesman problem - skratka TSP) je jedna z najznámejších optimalizačných úloh.

8 vzťahy: Hamiltonovská kružnica, Hrana (teória grafov), NP-úplný problém, Podgraf, Teória grafov, Umelá neurónová sieť, Vrchol (teória grafov), William Rowan Hamilton.

Hamiltonovská kružnica

Hamiltonovská kružnica je taký podgraf, ktorý je kružnica a obsahuje všetky vrcholy pôvodného grafu.

Nový!!: Problém obchodného cestujúceho a Hamiltonovská kružnica · Pozrieť viac »

Hrana (teória grafov)

a) neorientovaná hrana, b) priama orientovaná hrana, c) a d) rovnobežné hrany, e) a f) násobné hrany, g) orientovaná slučka, h) neorientovaná slučka, i) a j) násobné hrany so slučkou Hrana v teórii grafov je spojnica dvoch (v niektorých špeciálnych prípadoch aj viacerých) vrcholov grafu G.

Nový!!: Problém obchodného cestujúceho a Hrana (teória grafov) · Pozrieť viac »

NP-úplný problém

NP-úplný problém je taký problém, ktorý patrí do triedy NP (je vypočítateľný v nedeterministickom polynomiálnom čase) a ľubovoľný iný problém z triedy NP je naň polynomiálne redukovateľný (tzn. je NP-ťažký).

Nový!!: Problém obchodného cestujúceho a NP-úplný problém · Pozrieť viac »

Podgraf

Podgraf je časť grafu, ktorá vznikne z pôvodného grafu vymazaním niektorých jeho vrcholov, všetkých hrán vedúcich do týchto vrcholov, poprípade vymazaním ďalších jeho hrán.

Nový!!: Problém obchodného cestujúceho a Podgraf · Pozrieť viac »

Teória grafov

hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.

Nový!!: Problém obchodného cestujúceho a Teória grafov · Pozrieť viac »

Umelá neurónová sieť

Zjednodušený pohľad na umelú neurónovú sieť Umelá neurónová sieť alebo len neurónová sieť je výpočtový model, využívaný v oblasti umelej inteligencie, zostavený na základe abstrakcie vlastností biologických nervových systémov.

Nový!!: Problém obchodného cestujúceho a Umelá neurónová sieť · Pozrieť viac »

Vrchol (teória grafov)

Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo.

Nový!!: Problém obchodného cestujúceho a Vrchol (teória grafov) · Pozrieť viac »

William Rowan Hamilton

Sir William Rowan Hamilton (* 4. august 1805, Dublin, Írsko – † 2. september 1865, Dublin) bol írsky matematik, fyzik a astronóm.

Nový!!: Problém obchodného cestujúceho a William Rowan Hamilton · Pozrieť viac »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »