Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
:DFS . f(u) .
 

Summary:  :DFS .
f(u) .
" :DFS f. G
T
DFS f. ".
:O(E+V).
- :DFS,
:low(v)=min{d(v), low(w) : w child(v), d(u) : (vu) is a back-edge}
-DFS -v " .
) ( w :low(w) d(v).
.:O(E+V).
Kruskal ": )logVE(O. "
.
:O(E logV). Union-Find
.
Prim ": .
.:
' O(E+V logV).
)"(s:
-: , ,

  

Source: Azar, Yossi - School of Computer Science, Tel Aviv University

 

Collections: Computer Technologies and Information Sciences