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

Rozšířené hledání ›

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

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

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

Stavba Laser Arény
Laser Game Brno

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.–

Blog.Glor.cz - blog nejenom o cestování

KIIV

~ Moderátor

+43

God of flame

4. 3. 2009 #2

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

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

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