Navštíveno 1427x
19.01.2012, 11:27 |
Pagoš Nemáte na to někdo vyřešenej příklad??
nerozumím otázce ,nechápu souvislosti
ze pri obchodovani na eBay nemusis planovat trasu a lestit kliky :-)
19.01.2012, 17:04 |
Pagoš Tne obrázek je pouze ilustrace, otázku myslím zcela vážně! :)
Kdo neví, o čem je řeč, tak třeba na wiki...
[ Link ]
20.01.2012, 07:38 |
Geo89 Jde ti o to pochopit ten problém z matematickýho hlediska nebo to nějak využívat v praxi ?
20.01.2012, 10:50 |
Pagoš Problém chápu, potřebuju to do školy a nechce se mi s tim patlat. Potřeboval bych příklad alepspoň pro 7-8 uzlů. Ale zatim to vypadá, že si o víkendu prostě spočítam :)
20.01.2012, 17:49 |
vomy7 | Upraveno: 2012-01-20 17:53:54
Něco tady o tom mám ve skriptech, a když to tak shrnu, tak jediná rada, kterou jsem z toho vyčetl je, že musíš najít všechny Hamiltonovské kružnice v zadaném grafu a spočítat jejich váhy. H. kružnice s nejmenší váhou je pak výsledek(může jich být i víc). Žádný obecný algoritmus pro to prý(podle skript) neexistuje.
E: Mám tady příklad s 6 uzli. Ale jako řešení u toho je to co jsem ti právě napsal. ;)
20.01.2012, 18:48 |
Pagoš Jojo, už jsem to taky nastudoval :)
Nebo pak to jet využitím genetických algoritmů :) ale to už je jiná problematika (programování).
