wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

alternating_path (280B)

      1 # Alternating path
      2 
      3 When considering a [graph] and a [matching], a path that takes matched and unmatched edges alternatively
      4 
      5 [augmenting_path] "Augmenting path": alternating path that goes between two unmatched vertices
      6 
      7 Occurs in algorithms for [maximum_matching]
      8 
      9 
     10 
     11 Up: [path]