There is a complete binary tree with its leaves as components of some system
The values from one node to another gives propagation time for a signal to propagate from one junction to another For the signal to arrive at the leaves at exact same time starting from the root we must add delays to some wires. The cost of adding delays into the system is given by the total amount of extra delay added to all the edges.
For example, one way to remove clock skew from the tree to the right would be to increase each edge so that it has delay 6. This has cost 44.
Second way is to raise the costs of all edges in the bottom layer to 6, all edges in the middle layer to 5, and all edges in the top layer to 4. This has cost 36.
One another way is calculate max delay and modify the bottom layer such that it has delay equal to maximum delay from the root
Is there any other way to get the best solution for minmizing cost to add delay??