wiki_research

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

graph_algorithm (527B)


      1 # Graph algorithm
      2 
      3 - [network_flow]: [flow_algorithm]
      4   - [edmonds_karp_algorithm]
      5 - [maximum_matching] for [matching]
      6   - [maximum_weighted_matching] and [hungarian_algorithm]
      7 - [shortest_path] ([graph_distance])
      8   - [minmax_path]
      9 - [convex_hull]
     10 - [spanning_tree]
     11   - [kruskals_algorithm], see also [minmax_path]
     12 - [steiner_tree]
     13 - [topological_sorting] of [directed_acyclic_graph]
     14 - [strong_connectivity_augmentation]
     15 - [transitive_closure]
     16 - [transitive_orientation]
     17 
     18 Up: [algorithms] on [graph]
     19 
     20 Aliases: graph algorithms