Všechny cesty grafem – Pascal – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Všechny cesty grafem – Pascal – Fórum – Programujte.comVšechny cesty grafem – Pascal – Fórum – Programujte.com

 

azurit0
Duch
4. 3. 2009   #1
-
0
-

Zdravím, mám jednu otázku týkající se grafů.
Potřeboval bych vytvořit program který najde všechny možné cesty z místa A do místa B v neorientovaném grafu.
všechny moje pokusy zkončili tak, že program vypíše pouze jednu možnou cestu.
děkuji za pomoc

Nahlásit jako SPAM
IP: 88.103.77.–
KIIV
~ Moderátor
+43
God of flame
4. 3. 2009   #2
-
0
-

no zkus nastudovat BFS algoritmus.. rika se tomu algoritmus do sirky... proste ukladas si do fronty vsechny cesty kam se dostanes z aktualniho mista ... a potom postupne odebiras ty nove a takhle dokud neskoncis... a kazdej bod kde si uz byl si oznac .. aby ses nekde nezacyklil ... otazkou je jestli pak nevyhodis nektere dalsi ... a nebo muzes kontrolovat s aktualni cestou se kterou zrovna zpracovavas a hledas sousedni ...

Nahlásit jako SPAM
IP: 80.188.94.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Krychlik
~ Anonymní uživatel
195 příspěvků
4. 3. 2009   #3
-
0
-

Ahoj, reseni je pokazde zjistit jake dalsi sousedy ma urcity bod a pro vsechny sousedy udelat: pokud ten soused neni cil nebo neni obsazeny v aktualni ceste tak udelat to same pro dany bod. Pokud je cil tak vypsat (ulozit) celou cestu, pokud je obsazeny v aktualni ceste tak se na nej vykaslat (to kvuli smyckam ktere predpokladam nechces, protoze by pak bylo nekonecno reseni).

Takze prvni zjistis jake sousedy ma A (dejme tomu C,D,E) a protoze ani jeden z nich neni obsazeny v aktualni ceste ani neni cil tak to same udelas pro C,D,E . C ma sousedy A, M,L - A uz je v aktualni ceste ( A->C->A je pitomost) M a L ne tak pro ne udelas to same . M ma sousedy C,F,X,U....

Nahlásit jako SPAM
IP: 212.111.4.–
KIIV
~ Moderátor
+43
God of flame
4. 3. 2009   #4
-
0
-

To Krychlik : jojo presne BFS :)

Nahlásit jako SPAM
IP: 80.188.94.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Krychlik
~ Anonymní uživatel
195 příspěvků
4. 3. 2009   #5
-
0
-

To KIIV : No jo ja tydle nadavky neznam :) A taky se to chtel vysvetlit polopate.

Nahlásit jako SPAM
IP: 212.111.4.–
Yety0
Stálý člen
7. 3. 2009   #6
-
0
-

Link na prezentaci Breadth-first search (BFS) algoritmus

kti.mff.cuni.cz/~cepek/ADS-KS.ppt

Nahlásit jako SPAM
IP: 89.176.102.–
Kapitán A. J. Rimmer vesmírný dobrodruh
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, 1 host

Podobná vlákna

Všechny using? — založil Montezo

Vsechny stavy cisel VB — založil Bogdan

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ý