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

• Jester01 veterán

  #6935

  #6934 #89874944

  2013-04-16 17:08:07

  Új Válasz

  Ú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

  

  Jester01

  veterán

  #6934 #89874944

  #6934 #89874944

  Sziasztok!

  Az lenne a feladat, hogy adott pontokat(csomópontok, node) úgy kéne összekötni, hogy egy gyűrűt alkossanak.
  gyűrű topológia
  [minden csomópontnak pontosan két szomszédja van és a gyűrű körbe is ér]

  A pontok véletlenszerűen vannak leszórva.
  Akár olyan algoritmus is jó lenne, ami lerakás közben működik. Persze az lenne az igazi, ha már elhelyezett pontokat is össze tudna kötni gyűrűbe.

  Bárhogy próbálom, minden ötletem befuccsol vhol.
  Az alap ötlet volt, hogy mindig a legközelebbi pontot kösse be. Ez már akkor elvérzik, ha az egyik irányba a sűrű pontok mentén halad, ott elfogynak a pontok, és vissza kell térnie. (a topológiában nem lehetnek keresztező vonalak. Metszéspont számító függvényem már kész van.)

  Bármilyen segítségnek örülök.

  Előre is köszi.

  A favágó módszer (az összes lehetőség végigpróbálása) működik ha a pontok száma nem túl nagy

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