Mobile menu
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
FoxTheLinguist
1
Fastest Speedrun
2
Road Repairs
3
External links
Greedy Algorithms II
, min-cost arborescences, pg. 48.
Edmonds' algorithm
https://web.archive.org/web/20160123071055/http://apps.topcoder.com/wiki/display/tc/SRM+584
↩
https://archive.algo.is/icpc/nwerc/2018/nwerc2018slides-handout.pdf
↩
http://codeforces.com/blog/entry/5531?#comment-108144
↩
