Minimum cost arborescences.

Bhaskar Dutta Debasis Mishra

Published in: Games Econ. Behav. (2012)

Keyphrases

minimum cost
np hard
spanning tree
network flow
approximation algorithms
network flow problem
capacity constraints
network simplex algorithm
undirected graph
optimal solution
knapsack problem
minimum cost path