Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Az utazó ügynök problémája

Index Az utazó ügynök problémája

43589145600 lehetséges útvonalból ez a legrövidebb Az utazó ügynök problémája egy kombinatorikus optimalizálási probléma.

21 kapcsolatok: Amerikai Egyesült Államok, Bécs, Gráfelmélet, Hamilton-út, Hamilton-kör, Harvard Egyetem, Háromszög-egyenlőtlenség, Kínaipostás-probléma, Matematika, Németország, Nyomtatott huzalozású lemez, Permutáció, Princetoni Egyetem, Probléma, Svédország, Teljes gráf, William Rowan Hamilton, 1736, 1800-as évek, 1930-as évek, 1936.

Amerikai Egyesült Államok

Az Amerikai Egyesült Államok, gyakran Egyesült Államok, a köznyelvben egyszerűen Amerika (angolul: United States of America, United States, USA, kiejtés: //) független szövetségi köztársaság, amely ötven tagállamot és egy szövetségi kerületet foglal magában.

Új!!: Az utazó ügynök problémája és Amerikai Egyesült Államok · Többet látni »

Bécs

Bécs (németül: Wien, bajor nyelvjárás szerint: Wean) Ausztria fővárosa és egyben legnagyobb városa, valamint az ország kilenc szövetségi tartománya közül az egyik.

Új!!: Az utazó ügynök problémája és Bécs · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Az utazó ügynök problémája és Gráfelmélet · Többet látni »

Hamilton-út

A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.

Új!!: Az utazó ügynök problémája és Hamilton-út · Többet látni »

Hamilton-kör

Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.

Új!!: Az utazó ügynök problémája és Hamilton-kör · Többet látni »

Harvard Egyetem

A Harvard Egyetem (angolul Harvard University) amerikai magánegyetem a Massachusetts állambeli Cambridge-ben, tagja a magas színvonaláról híres Borostyán Ligának.

Új!!: Az utazó ügynök problémája és Harvard Egyetem · Többet látni »

Háromszög-egyenlőtlenség

A háromszög-egyenlőtlenség a geometria egyik legalapvetőbb tétele, megállapítható segítségével, hogy három szakaszból lehet-e háromszöget szerkeszteni.

Új!!: Az utazó ügynök problémája és Háromszög-egyenlőtlenség · Többet látni »

Kínaipostás-probléma

A kínaipostás-probléma, más néven útbejárási probléma a gráfelmélet egyik kérdése: legkevesebb hány élismétléssel lehet bejárni egy gráfot úgy, hogy minden élen áthaladjunk legalább egyszer? A problémát Kuan Mej-ku (管梅谷) vetette fel egy 1962-ben megjelent cikkében, amely a postások útvonalának optimizálásáról szólt.

Új!!: Az utazó ügynök problémája és Kínaipostás-probléma · Többet látni »

Matematika

Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Az utazó ügynök problémája és Matematika · Többet látni »

Németország

Németország, vagy hivatalos nevén a Németországi Szövetségi Köztársaság(), egy független szövetségi állam Közép- és Nyugat-Európában.

Új!!: Az utazó ügynök problémája és Németország · Többet látni »

Nyomtatott huzalozású lemez

A bal oldalon egy '''NYÁK''' CAD program segítségével tervezett rajza, a jobb oldalon pedig a rajznak megfelelően elkészített panel látható A nyomtatott huzalozású lemez (rövidítése: NYÁK, angolul printed circuit board, PCB) a nyomtatott áramkörök központi eleme.

Új!!: Az utazó ügynök problémája és Nyomtatott huzalozású lemez · Többet látni »

Permutáció

Az absztrakt algebrában és a kombinatorikában egy A halmaz permutációján annak önmagára vett bijektív leképezését értjük.

Új!!: Az utazó ügynök problémája és Permutáció · Többet látni »

Princetoni Egyetem

A Princeton Egyetem (Princeton University) a New Jersey állambeli Princetonban található egyetem, az Amerikai Egyesült Államok ötödik legidősebb és egyik legelőkelőbb felsőoktatási intézménye.

Új!!: Az utazó ügynök problémája és Princetoni Egyetem · Többet látni »

Probléma

Probléma: (Bakos Idegen Szavak Szótára szerint).

Új!!: Az utazó ügynök problémája és Probléma · Többet látni »

Svédország

Svédország (), vagy hivatalos nevén a Svéd Királyság, skandináv ország Észak-Európában.

Új!!: Az utazó ügynök problémája és Svédország · Többet látni »

Teljes gráf

Nincs leírás.

Új!!: Az utazó ügynök problémája és Teljes gráf · Többet látni »

William Rowan Hamilton

Sir William Rowan Hamilton (Dublin, 1805. augusztus 4. – Dublin, 1865. szeptember 2.) ír matematikus, fizikus, csillagász.

Új!!: Az utazó ügynök problémája és William Rowan Hamilton · Többet látni »

1736

Nincs leírás.

Új!!: Az utazó ügynök problémája és 1736 · Többet látni »

1800-as évek

Kategória:1800-as évek *180 180.

Új!!: Az utazó ügynök problémája és 1800-as évek · Többet látni »

1930-as évek

Nincs leírás.

Új!!: Az utazó ügynök problémája és 1930-as évek · Többet látni »

1936

Nincs leírás.

Új!!: Az utazó ügynök problémája és 1936 · Többet látni »

Átirányítja itt:

Utazó ügynök probléma.

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »