oke, ennyire elkeseredetten keresek egy megoldast mostmar, hogy kiposztolom ide basszameg - tudom hogy vannak itt kockak. azert nem nagyon tudtam googleozni meg wikipediazni mer asse tudom, hogy mi a problema neve, ha legalabb valaki ennyit mondana, az is segitene. szoval van egy nem iranyitott grafom, es azt az algoritmust keresem, ami megtalalja az osszes lehetseges utvonalat benne. (mivel a graf nem iranyitott, ezert egy utvonalban a csucsok sorrendje se szamit - tehat az ABCDE utvonal ugyanaz mint az ABCED.) van egy egyszeru fuggvenyem, ami egy csucsparrol megmondja, hogy van-e koztuk utvonal vagy sincs, ezzel fogom felterkepezni a grafot. az abra szemlelteti azt az algoritmust, ami most nekem van. a szaggatott vonalak a graf elei, amiket persze nem ismerunk, de felderitenenk. szoval veszem a csucsokat, sorbarendezem oket valami szerint (jelen esetben abc rendben), aztan elso lepesben az elso csucsot hozzaprobalgatom a tobbi csucshoz, es ahol van utvonal azt felirom egy listara. majd ugyanugy a tobbi csucsot is hozzaprobalgatom az osszes a sorrendben utana jovo csucshoz. ebben az elso lepesben megtalalom az AB, BC, CD es CE utvonalakat. a kovetkezo lepesben veszem ezt az elozo lepes eredmenylistajat, es minden utvonalhoz hozzaprobalgatom az utvonal utolso csucsa utani osszes csucsot, es ha talalok utvonalat, felirom egy uj listara. tehat AB-hoz hozzaprobalom C-t, D-t es E-t, de CD-hez mar csak E-t stb. ebben a lepesben meglesz az ABC, BCD es BCE utvonal. ezutan fogom ezt az uj eredmenylistat es megint megcsinalom ezekkel ugyanezt. es igy tovabb, egeszen addig, amig egy ures ilyen eredmenylistat produkalok, ami amugy meg fog egyezni azzal a ponttal, amikor megtalaltam a lehetseges leghosszab utvonalat. a kerdes pedig az, hogy letezik-e ennel gyorsabb algoritmus, merthogy ezigy gecilassu nagyobb grafokra.

oke, ennyire elkeseredetten keresek egy megoldast mostmar, hogy kiposztolom ide basszameg - tudom hogy vannak itt kockak. azert nem nagyon tudtam googleozni meg wikipediazni mer asse tudom, hogy mi a problema neve, ha legalabb valaki ennyit mondana, az is segitene.

szoval van egy nem iranyitott grafom, es azt az algoritmust keresem, ami megtalalja az osszes lehetseges utvonalat benne. (mivel a graf nem iranyitott, ezert egy utvonalban a csucsok sorrendje se szamit - tehat az ABCDE utvonal ugyanaz mint az ABCED.) van egy egyszeru fuggvenyem, ami egy csucsparrol megmondja, hogy van-e koztuk utvonal vagy sincs, ezzel fogom felterkepezni a grafot.

az abra szemlelteti azt az algoritmust, ami most nekem van. a szaggatott vonalak a graf elei, amiket persze nem ismerunk, de felderitenenk. szoval veszem a csucsokat, sorbarendezem oket valami szerint (jelen esetben abc rendben), aztan elso lepesben az elso csucsot hozzaprobalgatom a tobbi csucshoz, es ahol van utvonal azt felirom egy listara. majd ugyanugy a tobbi csucsot is hozzaprobalgatom az osszes a sorrendben utana jovo csucshoz. ebben az elso lepesben megtalalom az AB, BC, CD es CE utvonalakat. a kovetkezo lepesben veszem ezt az elozo lepes eredmenylistajat, es minden utvonalhoz hozzaprobalgatom az utvonal utolso csucsa utani osszes csucsot, es ha talalok utvonalat, felirom egy uj listara. tehat AB-hoz hozzaprobalom C-t, D-t es E-t, de CD-hez mar csak E-t stb. ebben a lepesben meglesz az ABC, BCD es BCE utvonal. ezutan fogom ezt az uj eredmenylistat es megint megcsinalom ezekkel ugyanezt. es igy tovabb, egeszen addig, amig egy ures ilyen eredmenylistat produkalok, ami amugy meg fog egyezni azzal a ponttal, amikor megtalaltam a lehetseges leghosszab utvonalat.

a kerdes pedig az, hogy letezik-e ennel gyorsabb algoritmus, merthogy ezigy gecilassu nagyobb grafokra.

Notes

pblue reblogged this from frikille and added:

egy jatekot irok, amiben...x-szer y meretu tablan, amelynek minden mezojeben van egy szam...
frikille reblogged this from pblue and added:

teljesen értem ezt...problémát. miért kell...összes út?...
beforezero liked this
wice reblogged this from pblue and added:

sajnos fingom sincs,...kell megcsinalni, de...minden...
regnisalram reblogged this from samli and added:

@magicmate? @diesbrothers?
szarpeniszszexmajom liked this
perfectvillain liked this
perfectvillain reblogged this from pblue and added:

érdekesen hangzik, remélem...válaszol. ráadásul teoretikusan még tökre értem
samli reblogged this from pblue
pblue posted this