Video presenting network configuration solution space traversal

Resources of a video presenting network having plural outputs can be configured. A provisional configuration can be supported. Configuration of inputs can be performed separately from configuration of outputs. Interdependencies between network resources can be considered to restrict provided options to those co-functional with a provisional configuration. Responsibility for considering interdependencies can be delegated to a video driver, such as a video miniport. A client can use a variety of approaches to find a desired configuration. The desired configuration can be treated as a solution to an NP-Complete graph problem.