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 :-(
SVJ si bude brát úvěr na opravu balkonů. Musím platit, i když ho nemám?
Výhodou bytu ve vlastnictví je, že ho můžete kdykoli prodat, pronajmout či rekonstruovat, aniž...
Jak nepřijít o peníze. Na co myslet, než ukončíte penzijko
Od července nebudou vypláceny státní příspěvky k penzijnímu připojištění lidem, kterým byl přiznán...
{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...}
Spoření v eurech se v bankách vylepšilo. Víme, kdo má nejvyšší úrok
Premium Mít doma v šuplíku eura nedává velký smysl. Zvlášť když jde o větší částku. A nedává ani smysl...
Fenomén Koh-i-noor. Žlutá tužka z Budějovic píše svůj příběh už 135 let
Nebýt Elisabeth Hardtmuthové, která už nechtěla prát manželovy košile ušmudlané od uhlu, Koh-i-noor...
{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...}
Vzdělání nestačí. O profesní kariéře často rozhodují měkké dovednosti
Pracovní trh se dynamicky vyvíjí a neustále přináší nové výzvy. Zaměstnavatelé v dnešní době...
Češi stále proudí do IT rekvalifikací. Chtějí do stabilního oboru s vysokými platy
Podle dat ČSÚ za 4. čtvrtletí 2023 byla v IT pracovních pozicích jedna z nejvyšších průměrných...
SVJ si bude brát úvěr na opravu balkonů. Musím platit, i když ho nemám?
Výhodou bytu ve vlastnictví je, že ho můžete kdykoli prodat, pronajmout či rekonstruovat, aniž...
Expert: Úroky na „spořácích“ nejspíš letos klesnou na tři procenta
Inflace se z loňských 10,7 procenta letos dostala na dvě procenta a očekává se, že centrální banka...
Spoření v eurech se v bankách vylepšilo. Víme, kdo má nejvyšší úrok
Premium Mít doma v šuplíku eura nedává velký smysl. Zvlášť když jde o větší částku. A nedává ani smysl...
Specialista na controlling - HO, dovolená navíc #x4FEf
INDEX NOSLUŠ s.r.o.
Plzeňský kraj
nabízený plat:
40 000 - 50 000 Kč