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.
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.