Algoritmus na nalezení všech cest z bodu A do bodu B – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

Fórum › C / C++

Algoritmus na nalezení všech cest z bodu A do bodu B

Martin

~ Anonymní uživatel
~ 1602 příspěvků

10. 12. 2012 #1

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

Nahlásit jako SPAM

IP: 188.120.221.–

RePRO0

Super člen

10. 12. 2012 #2

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.

Nahlásit jako SPAM

IP: 95.82.185.–

Software: C; C++; C#; Pascal; Delphi; Java Webdesign: PHP; MySQL; CSS; jQuery; Ajax; Javascript; OOP

TheOndrap+2

Super člen

10. 12. 2012 #3

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

Nahlásit jako SPAM

IP: 147.228.209.–

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"

Martin

~ Anonymní uživatel
~ 1602 příspěvků

10. 12. 2012 #4

Děkuji

Nahlásit jako SPAM

IP: 188.120.221.–

← Zpět na seznam vláken ← Zpět do Fóra