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

• #6934 #89874944 törölt tag

  Új Válasz 2013-04-16 17:03:20 #6934

  Ú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

  

  #89874944

  törölt tag

  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.

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