Diskuze
Získejte 1 000 000 dolarů
za vyřešení hádanky
Děkujeme za pochopení.
tlachal
Vždyť je to klasický NP-complete problem
dá se to převéz např. na kachlíčkovací algoritmus atd. Ale hlavně komplikovanosti tohoto problému stojí kryptovací algoritmy - například používané pro koncept privátního-veřejného klíče. Pokud by existovalo logické řešení (silové - tj. dostatečně výkoný stroj je samozřejmě možné) tak by se musely hledat úplně jiné technologie kryptování ....
boris
prvni krok k pochopeni problemu neni o matematice !!!
znam prvni krok k tomu, rozlustit tento problem. ... pokud ma nekdo vazny zajem, napis mi na boris.simonik@atlas.cz
Pozn. na zakladni skole jsem resil matematicke rovnice strednich skol ... a pokud chces cennou radu, zaplatis!
lukinoo
Re: prvni krok k pochopeni problemu neni o matematice !!!
tschuraku hloupej
yamamotor
oukej
pouzij internet misto cestovani....nebo helikopteru jestli se ti nechce cestovat autem...zatim problem vyresen a pocty si nechte do skoly
vlastikw
Re: ...
klasiky miluju, kort kdyz si mysli ze simplex vyresi vsechno - ten uz je davno nahrazovan efektivnejsimi metodami Branch and Bound a Branch and Cut. Simplex sice funguje relativne dobre, ale teoreticky v nejhorsim pripade prochazi vsechny moznosti.
vyrobce
Blazni
Jiz to mam davno vyreseno
ale nemam odkaz kam to poslat
ma snad nekdo zajem ?
Karel Pochop
Re: Blazni
Myslím že tohle bude dostatečné, ale s tím zasílání řešení je to trochu složitější.
Azmidiske
Výpočty
A proč by se měly propočítávat všechny možnosti? Nestačilo by do výpočtů zahrnout jen možnosti, kde se z jednoho města jede dál např. jen do 5 nejbližších (nebo jinékritérium, např. jen do měst vzdálených X km)? Tím by se přeci ušetřilo strašně možností (do dalších 12 měst bych to vlbec nepočítal, protože když např. pojedu přes nejdřív z NY do LA a pak se budu vracet po jednotlivých městech, musí to být nutně delší než jet rovnou po městech ne?)
Estd
Re: Výpočty
Ruzne heuristiky samozrejmne existuji, ale ty nezaruci optimalni reseni o ktere tu jde. Napr je celkem trivilani nalezt cestu maximalne 2x tak dlouhou nez je optimum.
salam_humusajn
Nový typ počítače
Nový typ počítače tento matematický problém rozhodně nemůže vyřešit, jak se v článku tvrdí, protože třídy problémů P a NP (kam patří travelling salesman) jsou jasně definované vzhledem k abstraktním Turingovým strojům a ne k nějakým "současným počítačům". Naprostá většina informatiků si myslí, že s vysokou pravděpodobností P<>NP, což je ekvivalentní tomu že efektivní řešení tohoto problému neexistuje.
Jinak "travelling salesman" je spíš takové zlidštění abstraktně definovaného problému. Obchodníkům by jeho řešení ovšem příliš nepomohlo - pokud by nějaké efektivní existovalo, znamenalo by to automaticky, že existuje efektivní řešení na všechny problémy ze třídy NP a tím pádem by se např. naprostá většina dnešních bezpečnostních kódů stala lehce prolomitelnými.
Olda
Re: Nový typ počítače
Pak by se z obchodního cestujícího stal kurýr s tajnou depeší (protože by ji nšlo bezpečně zakódovat) jedoucí po optimálně spočítané trase.
S-Tony
Aha
Podle mně by to měl fakt radši řešit někdo kdo matice vůbec nerozumí. Protože pro matematika je to neřešitelný problém, ale pro laika nikoli :-)
Vyřesit to není problém, problém je dokázat že lepší řešení neexistuje :-(
KOMENTÁŘ: Všechny rozumné investice jsou dnes drahé. Až na jednu
Premium Ceny zlata byly v minulých dnech na historických maximech, stejně tak jsou blízko rekordu ceny...
Vyrábí a vyváží pavouky, které baví šikmé plochy a má s nimi úspěch
Mít vlastní továrnu chtěl Lubomír Dvořák už v době, kdy to byl leda tak bláhový sen. Ale co se v...
{NADPIS reklamního článku dlouhý přes dva řádky}
{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}
Omylem jsem s bundou vypral i pár tisícových bankovek. Co dělat?
Bankovky opotřebované oběhem či běžně poškozené by měl přijmout i obchodník. Pokud to odmítne, máte...
Hledáte byt k pronajmutí? Majitele můžou zajímat i detaily o vás
S pronájmy se to má v posledních letech jako na houpačce. Momentálně je situace stabilní, poptávka...
{NADPIS reklamního článku dlouhý přes dva řádky}
{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}
Stravenka či příspěvek na dovolenou. Znáte změny zaměstnaneckých benefitů?
Příspěvek na stravování snad již každý bere jako naprostou samozřejmost. Sick days se ale určitě...
Cesta k levným hypotékám je plná výmolů a vyčkávání
Česká národní banka letos snížila základní úrokovou sazbu už o 1,5 procentního bodu na 5,25 %....
Pojišťovnu vybírejte chytře. Poradce jako přítel i pomocník
Advertorial Potřebujete pomoct s pojištěním, investicemi, penzijním spořením nebo hypotékou? Vybírejte chytře...
Nejpřívětivější pojišťovna v Česku? Víme víc
Potřebujete pomoct s pojištěním, investicemi, penzijním spořením nebo hypotékou? Vybírejte chytře...
Ani moc levná, ani příliš drahá. Jak nastavit prodejní cenu nemovitosti
Premium Běžný člověk prodává nemovitost možná jednou, maximálně párkrát za život. A často je to ten...
PRACOVNÍK PÉČE O VOZY - HRADEC KRÁLOVÉ (brigáda) (A12422)
AURES Holdings a.s.
Královéhradecký kraj
nabízený plat:
120 - 120 Kč