Aktív témák

• #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.

Aktív témák