Aktív témák

• #136 cucka addikt kicsitomi88 #134

  2008-03-06 11:37:26 #136

  Ö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

  

  cucka

  addikt

  válasz kicsitomi88 #134 üzenetére

  gráfot csúcsmátrixban vagy éllistával szokás tárolni, legrövidebb utak kereséséhez meg nézz utána a dijkstra algoritmusnak, amit célszerű az első reprezentációra megírni.
  (csúcsmátrixnál a mátrix (x,y) pontjában az x-ből y-ba menő él hosszát tárolod el, éllistánál pedig minden csúcshoz tartozik egy lista, amelyben az adott csúcs szomszédai vannak.)

  elég rég tanultam ezeket, remélhetőleg jól emlékszem a terminológiára

Aktív témák