Új hozzászólás Aktív témák

• #2658 cochy tag focker #2657

  Új Válasz 2007-04-28 19:17:12 #2658

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  cochy

  tag

  válasz focker #2657 üzenetére

  Nem kell n*n, minden adat 2* lesz. Elég ha ugy épited fel, hogy a (0,0) elem a az első és a második város távolsága, a (0,1) elem az első és a harmadik város távolsága. Szóval ahogy jönnek a városok (sorrend mindegy) csak a rákövetkezőkkel hasonlitod össze. Igy lesz egy olyan mátrixod, aminek csak a főátlő bal oldalán lesznek elemei.
  Mivel ebben minden távolság csak egyszer van, megkeresed a legkisebb számot, ez lesz az ''a'' és ''b'' pontok távolsága. És már meg is van a két kezdő állapot. Ezek után ugyan ezt folytatod, az egyik ill másik pontra.
  A megoldást meg elhelyezed valamiben, és csinálsz minden ponthoz egy seged valtozot, ha már az adott pont bekerült a jó megoldások közé, akkor pl átállitod 1re. amit nem érintett még, annak meg pl 0 még az értéke. Addig csinálod amíg minden pontnak nem lesz 1 a segéd változójának az értéke.

Új hozzászólás Aktív témák