Hirdetés

  2. Fórumok
  3. Szoftverfejlesztés
  4. Programozás topic
  5. (kiemelt téma)

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

  • #89874944 #89874944 törölt tag
    #6934
    Ú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
    #89874944
    #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