Path-Oriented Algorithms
Path Oriented algorithms are applied to each path in the network
- Dependencies between paths cause problems
- Number of paths grows exponentially with the number of gates in a network!!!
Would like an algorithm that would be able to optimize all paths in a network, and yet have linear execution time with the number of gates.