Multiflows and disjoint paths of minimum total cost.

Alexander V. Karzanov

Published in: Math. Program. (1997)

Keyphrases

disjoint paths
minimum total cost
spanning tree
total cost
undirected graph
approximation algorithms
directed graph
minimum cost
optimal solution
objective function
dynamic programming
image processing
image segmentation
social networks
state space