Orienting physical networks
Published on Jan 13, 20113451 Views
In a network orientation problem one is given a mixed graph, consisting of directed and undirected edges, and a set of sourcetarget vertex pairs. The goal is to orient the undirected edges so that