Stran 1 od 1
[C++] trgovski potnik po metodi razveji in omeji
Objavljeno: Če feb 05, 2009 9:45 pm
Napisal/-a nebivedu
Je tukaj kakšne programer?
Če je, ali ima kej podobnega narejeno?
Input je matrika velikosti N, output pa je najkrajša pot
primer inputa
0 2 100
2 0 6
1000 6 0
outputa
najkrajša in najcenejša pot je 1 - 2 - 3
Objavljeno: Če feb 05, 2009 10:43 pm
Napisal/-a FireSTORM
Kaj pa je kaj v matriki ali kak je to mišljeno?
Ti napišem to za đabe, če ne bo prezapleteno.
Objavljeno: Če feb 05, 2009 11:40 pm
Napisal/-a nebivedu
v matriki so razdalje med točkami.
Objavljeno: Če feb 05, 2009 11:58 pm
Napisal/-a FireSTORM
In točke so recimo, če imaš pot MS - LJ
Točke:
1. MS
2. MB
3. CE
4. LJ
ali kaj te vem kak pač in pol izluščiš najkrajšo pot?
In maš potem razdalje, pišem na pamet.
60 30 40
spodaj je pa že druga pot, ali?
Objavljeno: Pe feb 06, 2009 12:21 am
Napisal/-a nebivedu
točke so takole
LJ -LJ = 0
LJ NM = 20
LJ - MB = 40
Pač bereš prva vrstica, prvi stolpec je vozlišče 0,0, prva vrstica drugi stolpec je vozlišče 0,1
in to pomeni, če je 0 enako LJ, 1 enako NM in 3 enako MB, dobiš da je 0-1 razdalja LJ - NM in 0-2 razdalja LJ-MB, potem pa naslednja vrstica 1-0 - NM LJ, in tako naprej.
Objavljeno: Pe feb 06, 2009 9:20 am
Napisal/-a MyWay!
Mi smo podobne zadeve reševali s programom Matlab.
Objavljeno: Pe feb 06, 2009 2:46 pm
Napisal/-a FireSTORM
Aaaa, precej simpl če prav štekam.
Se bom večer lotil.
Maš kak C++ compiler? Ker nimam winsev ti bi pa verjetno rabil na winsih.