Algoritmus na nalezení všech cest z bodu A do bodu B – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

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

 

Martin
~ Anonymní uživatel
1602 příspěvků
10. 12. 2012   #1
-
0
-

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

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

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

Děkuji

Nahlásit jako SPAM
IP: 188.120.221.–
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žit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 32 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý