[C++] trgovski potnik po metodi razveji in omeji

Napisal/-a **nebivedu** Če feb 05, 2009 9:45 pm

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

Napisal/-a **FireSTORM** Če feb 05, 2009 10:43 pm

Kaj pa je kaj v matriki ali kak je to mišljeno?
Ti napišem to za đabe, če ne bo prezapleteno.

Napisal/-a **nebivedu** Če feb 05, 2009 11:40 pm

v matriki so razdalje med točkami.

Napisal/-a **FireSTORM** Če feb 05, 2009 11:58 pm

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?

Napisal/-a **nebivedu** Pe feb 06, 2009 12:21 am

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.

Napisal/-a **MyWay!** Pe feb 06, 2009 9:20 am

Mi smo podobne zadeve reševali s programom Matlab.

Napisal/-a **FireSTORM** Pe feb 06, 2009 2:46 pm

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.

[C++] trgovski potnik po metodi razveji in omeji

[C++] trgovski potnik po metodi razveji in omeji

Kdo je prisoten