ITnetwork Flashka zdarma C# týden
Akce! Pouze tento týden sleva až 80 % na kurzy C# .NET. Lze kombinovat s akcí 50 % bodů navíc na prémiový obsah!
Brno? Vypsali jsme pro vás nové termíny školení Základů programování a OOP v Brně!
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.