Edmonds' Arborescence

Finds a minimum rooted directed spanning arborescence by contracting cycles.