Zdravim, potřebuji nějaký algoritmus, který umí nalézt všechny cesty (body) z bodu A do bodu B v síti různých bodů.
Nevíte o něčem? Díky
Fórum › C / C++
Algoritmus na nalezení všech cest z bodu A do bodu B
Zdravím,
já znám prohledávání do šířky (BFS – Breadth-First Search) a prohledávání do hloubky (DFS – Depth-First Search). Jedná se o grafové algoritmy.
Pokud bys chtěl nejkratší cesty, tak je to Dijkstra, případně Flloydův algoritmus. Pokud chceš nalézt všechny tak opravdu do šířky / hloubky
ZČU v Plzni je mnohem víc, než jenom právnická fakulta !!
Fakulta aplikovaných věd www.fav.zcu.cz
"Když nedokážete říci věci jednoduše, pak jim dostatečně nerozumíte"
Fakulta aplikovaných věd www.fav.zcu.cz
"Když nedokážete říci věci jednoduše, pak jim dostatečně nerozumíte"
Zjistit počet nových příspěvků
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 32 hostů
Podobná vlákna
Algoritmus nalezení smyček v el. obvodu — založil Sefiros
Vzdálenost bodů v rovině — založil Balaam
Převod bodů v html — založil mikes26
Parabola - výpočet bodů — založil BDS
Vzdialenost bodu od priamky — založil mabu
Moderátoři diskuze