Finding Minimum-Cost Paths with Minimum Sharability.

Si-Qing Zheng Bing Yang Mei Yang Jianping Wang

Published in: INFOCOM (2007)

Keyphrases

minimum cost
np hard
spanning tree
network flow
approximation algorithms
network flow problem
network simplex algorithm
capacity constraints
minimum cost flow
minimum cost path
special case
shortest path
undirected graph