Java týden Předvánoční slevová akce
Využij předvánočních slev a získej od nás 20 % bodů zdarma! Více zde
Pouze tento týden sleva až 80 % na Java e-learning!

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

Aktivity (2)
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
Tento výukový obsah pomáhají rozvíjet následující firmy, které dost možná hledají právě tebe!
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.