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

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

20:43, Hardware Adaptér pro sériové připojení LCD displejů

23:05, Vzdělání Platy softwarářů

22:47, Právo a podnikání Zákon o majitelích firem

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
~ 1600 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
~ 1600 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