Aktív témák

• #50 yerico senior tag WaterLo #49

  2003-09-17 16:12:38 #50

  Ö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

  

  yerico

  senior tag

  válasz WaterLo #49 üzenetére

  Természetesen.

• #46 yerico senior tag WaterLo #43

  2003-09-17 15:50:05 #46

  Ö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

  

  yerico

  senior tag

  válasz WaterLo #43 üzenetére

  Mi már fejlesztettünk nagy magyar távközlési cégnek nagy relációs adatbáziskezelőben gráfot kezelő rendszert.
  Külön tároltuk a pontokat, és külön az éleket (pont1, pont2, irány (0/1/2), az utak pedig útID, pont1, pont2 rekordok halmaza volt
  Útvonalkereséskor az egészet felolvastuk memóriába, ott szépen felépítettük a gráfot 3 tömbbe, és ott folyt a keresés. Az tény, hogy erre még hatékony algoritmust nem sikerült írnunk, pedig nekiláttunk már párszor, ellenben garantáltan működött, mivel teljes bejárást végzett, megkereste az összes lehetséges utat, és visszaadta a kívánt feltétel szerintit.

• #44 emvy félisten WaterLo #43

  2003-09-17 14:45:39 #44

  Ö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

  

  emvy

  félisten

  válasz WaterLo #43 üzenetére

  Nem lesznek élek, csak utak.
  
  
  Ha az utak irányítottak, akkor nem eleme minden elem két pont közötti összes út uniójának.

Aktív témák