src/work/athos/kruskal_otletek
author marci
Wed, 31 Mar 2004 17:57:15 +0000
changeset 272 6179d85566e4
permissions -rw-r--r--
Nehany folyamalgoritmus futasi ideje, azzal a kozponti kerdessel, hogy a sok dereferalas
hasznalata/kerulese
optimalizalassal/optimalizalas nelkul
kulonbozo gepeken Celeron 600/karp
milyen futasi idoket eredmenyez.
     1 
     2 UnionFind<graph_type, NodeIt> uf( G, G.NodeIt());
     3 NodeUnionFind<graph_type> uf( G);
     4 
     5 Kell e:
     6 find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot.
     7 Kell e merge(int, int)
     8      esetleg merge(Nodeit fonoka, NodeIt fonokb)
     9 
    10 konstruálás map-ből.
    11 find: visszaad egy egészet
    12 
    13 findAndMerge: visszaad egy boolt
    14