AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Minimum Cost Arborescence

  • Combinatorial optimization

Problems

  • Teen Girl Squad
  • FoxTheLinguist1
  • Fastest Speedrun2
  • Road Repairs3

External links

  • Greedy Algorithms II, min-cost arborescences, pg. 48.
  • Edmonds' algorithm

  1. https://apps.topcoder.com/wiki/display/tc/SRM+584↩
  2. http://2018.nwerc.eu/files/nwerc2018slides-handout.pdf↩
  3. http://codeforces.com/blog/entry/5531?#comment-108144↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub