Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-08 [2019/04/16 01:19]
mihaela.balint [Puncte de articulatie]
pa:laboratoare:laborator-08 [2019/04/20 11:11] (current)
teodor_mihai.cotet [Algoritmul lui Tarjan] Corectare lowlink greseala
Line 80: Line 80:
 <code cpp> <code cpp>
 idx[v] ​    -> nivelul / ordinea de vizitare idx[v] ​    -> nivelul / ordinea de vizitare
-lowlink[v] -> min { idx[u] | u este accesibil din v }+lowlink[v] -> min { idx[u] | u este accesibil din v, folosind doar noduri din subarborele DFS al lui v (inclusiv v) }
 </​code>​ </​code>​
  
pa/laboratoare/laborator-08.txt · Last modified: 2019/04/20 11:11 by teodor_mihai.cotet
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0