Skip to main content
Post Made Community Wiki by Todd Trimble
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

What about algorithms coming from graph theory? This seems to be a rich source with lots of real world applications too. To mention just a few

  • Minimum weight spanning tree
  • Maximum weight matchings
  • Colouring algorithms
  • Minor-testing