Black friday Black friday
Aprílový black friday tě nenechá v klidu! Až 80 % prémiového obsahu zdarma. Více informací
Pouze tento týden slevy až 80 % na programování v Javě

Diskuze: Efektívne prehľadávanie grafov - Djisktrov algoritmus

C a C++ C a C++ Efektívne prehľadávanie grafov - Djisktrov algoritmus American English version English version

Aktivity (1)
Avatar
Denis
Člen
Avatar
Denis:4.12.2018 19:37

Zdravím, rád by som sa spýtal či tu je niekto, kto má skúsenosti s prehľadávaním grafov, implementáciou Djisktrovho algoritmu, efektívnymi výpočtami najkratšej cesty z bodu A do bodu B v grafe. Totižto potreboval by som pomôcť s implementáciou djisktrovho algoritmu a výpočtom najkratších ciest medzi bodmi v grafe.

Zkusil jsem: Skúšal som rekurzívne prehľadávanie a hľadanie cesty avšak to nie je dostatočne efektívna možnosť.

Chci docílit: Cieľom je čo v najkratšom časovom úseku a najefektívnejším spôsobom prehľadávať graf, pohyb medzi bodmi grafu, pričom hrany majú rôzne ohodnotenia. Implementácia Djisktrovho algoritmu pre výpočet nakjratšej cesty sa zdá byť najefektívnejším riešením, avšak jeho implementácie mi robí problémy.

Vopred ďakujem
Denis

 
Odpovědět 4.12.2018 19:37
Avatar
Roman
Člen
Avatar
Roman:4.12.2018 20:11

Kód?! Popis záseku?
Jinak Algoritmy.net

 
Nahoru Odpovědět 4.12.2018 20:11
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.