Within telecommunication and routing of tra?c in IP-networks a protocol named?Open Shortest Path First? (OSPF) is widely used. This means that a server dealswith the routing over a network with given weights by calculating shortest paths touse for routing. If we assume that a desired tra?c pattern is given the problem isto ?nd out if it is possible to set the weights so that the desired tra?c pattern is apart of a shortest path graph.